明辉手游网中心:是一个免费提供流行视频软件教程、在线学习分享的学习平台!

Huffman编码原理

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