學習筆記--霍夫曼樹與霍夫曼編碼解碼

先摘一下百科的說法         「哈夫曼編碼(Huffman Coding),又稱霍夫曼編碼,是一種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的一種。Huffman於1952年提出一種編碼方法,該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字,有時稱之爲最佳編碼,一般就叫做Huffman編碼(有時也稱爲霍夫曼編碼)。」 霍夫曼編碼應用十分廣泛,比如最常見的JPEG中就應用這種方法。
相關文章
相關標籤/搜索