本文介绍了Huffman编码的基本原理，这是一种无失真编码方式，根据信源概率统计模型进行编码，实现平均码长最小。文章详细阐述了Huffman编码的方法，包括统计符号概率、构建二叉树以及生成编码的过程。并通过实验分析展示了Huffman编码的高效率，特别是在处理概率分布不均的信源时的效果。实验涉及数据结构、编码存储以及编码效率的验证。
一.实验原理
1.Huffman编码
1)HuffmanCoding（霍夫曼编码）是一种无失真编码的编码方式，Huffman编码是可编长编码（VLC）的一种。
2)Huffman编码基于信源的概率统计模型，它的基本思路是：出现概率大的信源符号编短码，出现概率小的编长码。从而实现平均码长最小。
3)在程序实现中常使用一种叫做树的数据结构实现Huffman编码，由它编出的码是即时码。
2.Huffman编码的方法
2.1统计符号的发生概率；
2.2 把频率从小到大的顺序排列
2.3 每一次选出最小的两个值，作为二叉树的
最低0.47元/天 解锁文章
扫一扫
2206
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
