哈夫曼編碼

  哈夫曼編碼是一種可變字長編碼方法將每一個字符的編碼設計爲不等長的，使用頻度較高的字符分配一個相對比較短的編碼，使用頻度較低的字符分配一個比較長的編碼這便使編碼以後的字符串的平均指望長度下降，從而達到無損壓縮數據的目的缺點是譯碼不惟一 二進制表示形式是一種等長編碼這種編碼的特色是譯碼簡單且具備惟一性，但編碼長度並非最短（1）等長編碼 這種編碼方式的特色是每一個字符的編碼長度相同（編碼長度就是每一

>>阅读原文<<