對於哈夫曼編碼的理解

哈夫曼編碼，主要目的是根據使用頻率來最大化節省字符（編碼）的存儲空間。 首先，計算機通過0-1進行運算，因此自然想到使用二叉樹對字符進行編碼，葉子對應字符，節點路徑對應編碼。 ABCDE可以有各種編碼。 借用這個圖片，http://www.javashuo.com/article/p-qrknmshi-hm.html 這樣隨意的一個二叉樹（忽略節點權值），它的總存儲空間已經優於固定長度編碼了。在不

>>阅读原文<<