最優哈夫曼編碼

有一段字符串，要求每個字符用01編碼，該怎麼樣編碼纔會保證不會出錯？ 顯然只有當一個字符的編碼串爲另一個字符的串的前綴時纔會出錯，即a=111，b=11，那麼111111就不知道是什麼了 如果將這些串塞進trie樹裏面，顯然，所有串都包含一個葉子節點，即：一個葉子代表一個串 最優哈夫曼編碼 如果你已經知道了每個字符出現的數量，怎麼樣找到最優的方式使編碼後的串的長度最短？ 上面的圖可以看出，離roo

>>阅读原文<<