① 關於資料庫方面的演算法
哈夫曼編碼(Huffman Coding)是一種編碼方式，以哈夫曼樹—即最優二叉樹，帶權路徑長度最小的二叉樹，經常應用於數據壓縮。在計算機信息處理中，「哈夫曼編碼」是一種一致性編碼法（又稱"熵編碼法"），用於數據的無損耗壓縮。這一術語是指使用一張特殊的編碼表將源字元（例如某文件中的一個符號）進行編碼。這張編碼表的特殊之處在於，它是根據每一個源字元出現的估算概率而建立起來的（出現概率高的字元使用較短的編碼，反之出現概率低的則使用較長的編碼，這便使編碼之後的字元串的平均期望長度降低，從而達到無損壓縮數據的目的）。這種方法是由David.A.Huffman發展起來的。例如，在英文中，e的出現概率很高，而z的出現概率則最低。當利用哈夫曼編碼對一篇英文進行壓縮時，e極有可能用一個位(bit)來表示，而z則可能花去 25個位（不是26）。用普通的表示方法時，每個英文字母均佔用一個位元組（byte），即8個位。二者相比，e使用了一般編碼的1/8的長度，z則使用了 3倍多。倘若我們能實現對於英文中各個字母出現概率的較准確的估算，就可以大幅度提高無損壓縮的比例。
1、權是什麼？
就是它出現的概率，先挑小的出來。
2、w={10，12，16，21，30}的數字是為什麼要放在這里？不能放到頂層碼？
這就是他們的權吧。
3、怎樣計算？
4、舉個類似的例子
就是從短到長排列，然後把最小的兩個連起來
重復，知道變成一棵樹
比如說1，2，3，4，5這五個數，本身的頻度也就是這樣，排列好以後
先是1，2合成3，新的排列：3，3，4，5
然後3，3合並成6，新的：4，5，6
然後4，5，新的：6，9
然後在合並
得到的樹就是：
頂
6 9
3 3 4 5
1 2
編碼的話，就是左邊的樹杈為0，右邊為1
比如說2就是001，大概就是這個意思