數據結構與算法---哈夫曼樹、字典樹

哈夫曼編碼 哈夫曼編碼，又稱爲霍夫曼編碼。它是現代壓縮算法的基礎。 假設要把字符串【ABBBCCCCCCCCDDDDDDEE】轉成二進制編碼進行傳輸，那麼，可以轉成ASCII編碼(65 ~ 69，1000001 ~1000101)，但是有點冗長。 如果希望編碼更短呢? 可以先約定5個字母對應的二進制 對應的二進制編碼: 000001001001010010010010010010010010011

>>阅读原文<<