Huffman编码原理

Huffman编码原理

le class=ubb cellspacing=0>Huffman

我们这里指的Huffman不是一个人，而是一编码方法，我们不要被一个个的名词给吓坏了，这就是把一些字母或什么东西表示成二进制的方法。Huffman于1952年提出了这种方法，开始主要用于电报报文的编码，常用的英文字母E，T应该如何编码，不常用的应该如何编码，这样编下来使报文最短。我们下面举一个例子：有了例子，我们就可以看清楚了。

如果几个字母的使用率如下表所示：那么得出的编码应该如表后面所附的值。

下面几个图可以看到Huffman编码的构造过程是一个反复比较的过程，它总是选择两个使用频率较小的结点进行合并，生成出一个树，这个树经过编码后就会得到Huffman编码。

在上图中各点中的数字代表各点的使用次数，您可以把这几个方块想成A，B，C，D，它们在某一文章中的使用频率为7次，5次，1次等等。