哈夫曼编码(前缀编码)理解

5,6,2,9,7

哈夫曼编码

比如文字内容”ABCDEF”,通过二进制数据表示这里写图片描述

传输数据为:“000001010011100101”按照3位一分来译码即可,但可以想象假如文字多了,数据量也是相当的大。

所以需要前缀编码(就是最短数据进行传输)来进行编码(哈夫曼思想)
前缀编码:设计长短不等的编码,必须是任一字符的编码都不是另一个字符编码的前缀,这种编码称为前缀编码

因为每个字母的出现频率是不同的,我们假设给每个字母分配权值:A:27,B:8,C:15,D:15,E:30,F:5,首先按照它们的权值进行构造哈夫曼树

将所有权值左分支改为0,右分支改为1. 就是前缀。
 

猜你喜欢

转载自blog.csdn.net/qq_38998213/article/details/103246413