Question

哈夫曼编码/译码问题：已知某密码中共含有5个字符A、B、C、D、E，它们出现的频率依次是0.1、0.3、0.4、0.1

谢谢您

Answer 1

你给出的频率少了一个 是不是 0.1， 0.3， 0.4， 0.1， 0.1

先画出哈夫曼树如下：（哈弗曼树的构建详见：http://baike.baidu.com/view/127820.html?wtp=tt）

    

最后得到编码如下：

  A 1011 ， B 11 ，C 0，D 1010，E 100；

这样出现频率比较高的 C 用到的编码只要一位，反之 A D E 频率比较低用的编码比较长，这样就减少了在通讯时的编码数据量

Answer 2

5个数你怎么只有4个频率? 你少些了一个0.1
依次是0.1,0.3,0.4,0.1,0.1吧
cbade...