哈夫曼樹簡略分析

哈夫曼樹 （發現編碼特別長，由於每個字母出現的頻率不一樣，考慮用用短的編碼表示出現頻率高的字母，用長的編碼表示出現頻率低的字母，這樣可以縮短編碼的長度） 統計字母出現的頻率： 每次從集合中找2個頻率最少的字母出來 ，用他們構成一個新結點，併入集合中。一直下去… 出現次數多的離根結點近，出現次數少離根節點遠。 解碼：根據編碼串中的字母，沿着哈夫曼樹掃描，掃描到字母。接着掃描下一個字母。 對一個字符的

>>阅读原文<<