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

5,6,2,9,7

哈夫曼编码

比如文字内容”ABCDEF”，通过二进制数据表示

这里写图片描述

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

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

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

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