數據結構學習日誌之十六--赫夫曼編碼

赫夫曼編碼可以很有效的壓縮數據。 我們先來看幾個名詞 1.定長編碼：像ASCII編碼，每個字符8位。 2.變長編碼：單個編碼的長度不一致，可以根據整體出現頻率來調節 3.前綴編碼：任意一個字符的編碼都不是另一個字符的編碼的前綴。 我們可以利用二叉樹來設計二進制的前綴編碼。 假設有一棵如上圖的二叉樹，其4個葉子節點分別表示A、B、C、D這4個字符，左分支表示字符'0'，右分支表示字符'1'，則可以從

>>阅读原文<<