哈夫曼編碼(前綴編碼)理解

5,6,2,9,7   哈夫曼編碼   比如文字內容」ABCDEF」，通過二進制數據表示 傳輸數據爲：「000001010011100101」按照3位一分來譯碼即可，但可以想象假如文字多了，數據量也是相當的大。 所以需要前綴編碼（就是最短數據進行傳輸）來進行編碼（哈夫曼思想） 前綴編碼：設計長短不等的編碼，必須是任一字符的編碼都不是另一個字符編碼的前綴，這種編碼稱爲前綴編碼 因爲每個字母的出現頻率

>>阅读原文<<