Huffman Code(霍夫曼編碼)原理及實例

假設有如下圖的數據：數字表示每個詞出現的次數。 我們根據每個詞出現的頻數，畫出如下這樣的圖。其實就是先從最小的頻數出發，比如F，H，出現的是1，而他們兩個加起來就是2，因此他們的上一節點就是2。以此一直構造出了這個圖。 然後再從頂點開始編碼，左邊爲0，右邊爲1，這樣出現的頻次最多的編碼就是最短的。 但一般做的是編碼詞或句子： The essential feature 對應的編碼就是：

>>阅读原文<<