文国知

(武汉工业学院数理科学系，湖北武汉430023)

基于C语言的自适应Huffman编码算法分析及实现研究

文国知

(武汉工业学院数理科学系，湖北武汉430023)

通过C语言程序，动态统计信源符号概率，逐步构造Huffman编码树，实现了自适应Huffman编码，解决了静态编码树不能根据信源符号的局部变化做出相应变化的主要问题。结果表明，自适应Huffman编码算法压缩率很大，能进一步提高数据传输的效率。

Huffman编码;自适应;无损压缩

随着信息技术的快速发展，日常需要处理或者传输的数据越来越多，由于数字化的多媒体信息尤其是数字音频、视频信号的数据量特别庞大，大数据量的信息会给存储器的存储容量、通讯干线信道的带宽以及计算机的处理速度增加极大的压力。如何采用有效的数据压缩技术来节省存储空间和网络传送时间已越来越引起人们的重视［1-3］。自适应Huffman编码方法，就是根据离散信源符号的产生概率，动态对信源符号进行编码，使产生概率小的信源符号编的码字长，产生概率大的信源符号编的码字短，这样就可以达到提高信息传输效率的目的［4］。

1 静态Huffman编码树的构造原理

Huffman编码树是按照信源符号权重值的大小将信源符号进行排序，取出权重值最小的两个信源符号作为叶节点组成一棵子树，子树的权重值为两个叶节点即权重值最小的两个信源符号权重值之和;然后将新产生的子树放回原来的集合，仍然按照信源符号权重值的大小将信源符号进行排序。……