明輝手游網(wǎng)中心:是一個免費提供流行視頻軟件教程、在線學(xué)習(xí)分享的學(xué)習(xí)平臺!

Huffman編碼原理

[摘要]Huffman 我們這里指的Huffman不是一個人,而是一編碼方法,我們不要被一個個的名詞給嚇壞了,這就是把一些字母或什么東西表示成二進(jìn)制的方法。Huffman于1952年提出了這種方法,開始主要...
Huffman
我們這里指的Huffman不是一個人,而是一編碼方法,我們不要被一個個的名詞給嚇壞了,這就是把一些字母或什么東西表示成二進(jìn)制的方法。Huffman于1952年提出了這種方法,開始主要用于電報報文的編碼,常用的英文字母E,T應(yīng)該如何編碼,不常用的應(yīng)該如何編碼,這樣編下來使報文最短。我們下面舉一個例子:有了例子,我們就可以看清楚了。
如果幾個字母的使用率如下表所示:那么得出的編碼應(yīng)該如表后面所附的值。
a



標(biāo)簽:Huffman編碼原理