假设用于通信的电文仅由a,b,c,d,e,f,g,h 等8个字母组成,字母在电文中出现的频

率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21和0.10。试为这8个字母设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值),然后分别写出每个字符对应的编码。

编码如下:

a:1010

b:00

c:10000

d:1001

e:11

f:10001

g:01

h:1011

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网