huffman编码

一.实验原理

1.Huffman编码

1)HuffmanCoding（霍夫曼编码）是一种无失真编码的编码方式，Huffman编码是可编长编码（VLC）的一种。 
2)Huffman编码基于信源的概率统计模型，它的基本思路是：出现概率大的信源符号编短码，出现概率小的编长码。从而实现平均码长最小。 
3)在程序实现中常使用一种叫做树的数据结构实现Huffman编码，由它编出的码是即时码。

2.Huffman编码的方法

2.1统计符号的发生概率； 
2.2 把频率从小到大的顺序排列 
2.3 每一次选出最小的两个值，作为二叉树的