哈夫曼算法及其改进Word编辑版.doc

PAGE PAGE 1 霍夫曼编码及其改进 在通信中为了提高信息传输效率得到或接近信息熵的最小信息率我们需要解决信源编码的问题在信源编码中我们试图让信源编码的平均码长尽可能缩短减少冗余度,从而提高编码效率信源编码又分为无失真信源编码和限失真信源编码 哈夫曼编码(Huffman Coding)是一种无失真编码方式是可变字长编码(VLC)的一种由Huffman于1952年提出该方法完全依据字符出现概