哈夫曼編碼的理解(Huffman Coding)

哈夫曼編碼(Huffman Coding)，又稱霍夫曼編碼，是一種編碼方式，可變字長編碼(VLC)的一種。Huffman於1952年提出一種編碼方法，該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字，有時稱之爲最佳編碼，一般就叫做Huffman編碼（有時也稱爲霍夫曼編碼）。 哈夫曼編碼，主要目的是根據使用頻率來最大化節省字符（編碼）的存儲空間。 簡易的理解就是，假如我有A,B,C,D,E

>>阅读原文<<