5,6,2,9,7
哈夫曼编码
比如文字内容”ABCDEF”，通过二进制数据表示
传输数据为：“000001010011100101”按照3位一分来译码即可，但可以想象假如文字多了，数据量也是相当的大。
所以需要前缀编码（就是最短数据进行传输）来进行编码（哈夫曼思想）
前缀编码：设计长短不等的编码，必须是任一字符的编码都不是另一个字符编码的前缀，这种编码称为前缀编码
因为每个字母的出现频率是不同的，我们假设给每个字母分配权值：A：27，B：8，C：15，D：15，E：30，F：5，首先按照它们的权值进行构造哈夫曼树
将所有权值左分支改为0，右分支改为1. 就是前缀。
来源：CSDN
作者：mengxuepingwxhn
链接：https://blog.csdn.net/qq_38998213/article/details/103246413