关于Huffman编码的一个注记

Huffman编码是无损压缩中的重要方法,在数据压缩、音频编码、图像编码中得到广泛的应用.除了压缩效率以外,作为变长码的Huffman编码,还有其他的判断其编码优劣的准则,例如码方差、抗误码的能力等.本文讨论Huffman编码后的码流中0、1码元(二进制情况下)出现的概率问题.研究结果表明,通常的经典Huffman编码的0、1码元出现的概率差最大,在出现概率均衡准则下的性能最劣.文章进行了严格的数学建模,并给出了一种算法,可以使编码后码流中0、1码元的分布概率(趋向)均等;并且,算法可在原Huffman编码中结合进行,所增加的计算量很小.文章最后进行了实验验证.