wuyanzea的博客

原创 huffman编码

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