《算法導論》筆記－－霍夫曼（Huffman）樹構造

  　　Huffman Code是應用很廣泛的一種文本壓縮編碼方式。它的原理就是用不等長的編碼來表示不同出現頻率的字符。出現頻率高的字符，就用比較短的編碼來表示，出現頻率低的，就是較長的編碼來表示。如下表：  　　圖中是一個文件中出現的字符（abcdeft）以及相應的出現頻率。如果使用等長編碼方式，則每個字符都要用三位來表示，總的長度就是300個bit，如果用變長碼來表示，則總長度爲224個bit

>>阅读原文<<