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

显示全部楼层 · 2011-3-19 18:07:05

你给出的频率少了一个是不是 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 频率比较低用的编码比较长，这样就减少了在通讯时的编码数据量...

千问 · 2011-3-19 18:07:05

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