有損壓縮編碼-哈夫曼（可變字長）

定義 哈夫曼編碼，又稱爲霍夫曼編碼，是一種字符編碼。 在計算機數據壓縮處理中，霍夫曼編碼使用變長編碼表()對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號出現機率的方法得到的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼之後的字符串的平均長度、期望值降低，從而達到無損壓縮數據的目的。 定長長和變長編碼比較 定長編碼：fixed lengt

>>阅读原文<<