二元Huffman编码性能变化趋势探究

作者：赵学良; 刘雪梅; 赵玲玲

来源：中国科技信息, 2021, (23): 112-13.

二元Huffman编码对信息压缩和传输都具有极其重要的作用,尽管对其编码效率等性能指标有明确的定义,但性能变化趋势尚未有统一的研究。本文以信源符号集中Huffman树低、中、高不同区域时,统一使用总频次相同下具有不同符号次数的性能指标进行了实验研究。结果表明符合规范Huffman树的符号集,使用Huffman编码都能保持97%以上的编码效率;信源熵和平均码长都随着符号集中于Huffman树层的降低而增加,码长方差则会出现先增加后减少的趋势。

• 单位
  北京城市学院