霍夫曼編碼最簡單的實現

    前兩天發佈那個rsync算法後，想看看數據壓縮的算法，知道一個經典的壓縮算法Huffman算法。相信你們應該據說過 David Huffman 和他的壓縮算法—— Huffman Code，一種經過字符出現頻率，Priority Queue，和二叉樹來進行的一種壓縮算法，這種二叉樹又叫Huffman二叉樹 —— 一種帶權重的樹。從學校畢業很長時間的我忘了這個算法，可是網上查了一下，中文社區

>>阅读原文<<