前綴碼的本質（哈夫曼樹）---數據結構

首先回顧一下通信編碼背景與基礎知識。 在日常通信中，將ABCD分別 以00-01-10-11來編碼，是比較原始的方法。然而，我們總是希望傳遞的電文總長儘可能短。 於是，我們設計ABCD的編碼分別爲0-00-1-01，這樣雖簡短，但卻無法實行，原因是產生了二義性。比如0000可爲AAB，BB等。 若要設計 不等長的編碼，則必須保證一個字符的編碼不是另一個字符的前綴，這種稱爲前綴碼。 解決方法：通過構

>>阅读原文<<