霍夫曼編碼

霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號出現機率的方法得到的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼之後的字符串的平均長度、期望值降低，從而達到無損壓縮數據的目的。 霍夫曼編碼具體步驟： 1、將信源符號的概率按減小的順序排序 2、把兩個最小的概率相加，始終將比較大的概率的分支放在右邊，繼續這一步驟（選

>>阅读原文<<