0
H码
H码指的是哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。
(1)Huffman编码的构造顺序明确，但码不是唯一的。因为在为两个分支赋值时，可以是左支(或上支)为0，也可以是右支(或下支)为0，造成编码的不惟一。此外，当两个符号的概率相等时，谁前谁后也是随机的，构造出来的码字就不是惟一的。
(2)Huffman编码的字长参差不齐，硬件实现不是很方便。
(3)Huffman编码在概率分布很不均匀时能够具有显著的效果，而在信源分布均匀时，一般不使用Huffman编码。
(4)对信源进行Huffman编码后，形成了一个Huffman编码表。解码时，必须参照Huffman编码表才能正确译码。
理论研究表明，Huffman编码是一种接近压缩比上限的编码方法，因此它被广泛用于多种压缩算法之中。
Huffman编码的基本步骤如下。
(1)进行数据统计，统计不同信息符号出现的概率。
(2)将信号源的符号按照出现概率递减的顺序排列。
(3)将最下面的两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。
(4)重复进行步骤1和2直到概率相加的结果等于1为止。
(5)在合并运算时，概率大的符号用编码0表示，概率小的符号用编码1表示。
(6)记录概率为1处到当前信号源符号之间的0，l序列，从而得到每个符号的编码。
