c++霍夫曼樹

1概念 組建一個網絡，耗費最小 WPL最小；這個方法是霍夫曼想出來的，稱爲霍夫曼樹 2霍夫曼樹的構造 對於文本」BADCADFEED」的傳輸而言，因爲重複出現的只有 」ABCDEF」這6個字符，因此可以用下面的方式編碼： 接收方可以根據每3個bit進行一次字符解碼的方式還原文本信息。 這樣的編碼方式需要30個bit位才能表示10個字符 那麼當傳輸一篇500個字符的情報時，需要15000個bit位

>>阅读原文<<