哈夫曼編碼詳解

前兩天發佈那個 rsync 算法後，想看看數據壓縮的算法，知道一個經典的壓縮算法 Huffman 算法。你應該聽說過 David Huffman 和他的經典的壓縮算法—— Huffman Code，這是一種通過字符出現頻率，Priority Queue，和二叉樹來進行的一種壓縮算法，這種二叉樹又叫 Huffman 二叉樹 —— 一種帶權重的樹。但是網上查了一下，中文社區內好像沒有把這個算法說得很清

>>阅读原文<<