1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huffman树并给出各字符的
人气:250 ℃ 时间:2020-06-25 16:59:57
解答
总的方法:将权值最小的2个节点组成二叉树
如:最开始时权值最小的是A:5%和C:4%,将其组成二叉树,此时这两个节点相当于合并成为一个节点,其权值是9%,
.(9%).
.新节点1.
./.\.
.A.C.
.(5%).(4%).
然后在重复上一过程,概率分别为:9%,25%,7%,9%,12%,30%,8%,里面选择最小的2个节点,是D:7%和H:8%
将其组成新节点,其权值是15%,以此类推,最后得出二叉树:
.100%.
.0/.\1.
.43%.57%.
.0/.\1.0/.\1.
.18%.B.G.27%.
.0/.\1.0/.\1.
.9%.E.F.15%.
.0/.\1.0/.\1.
.A.C.D.E.
所以
A:0000;B:01;C:0001;D:1110;E:1111;F:110;G:10
推荐
- 有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL
- 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
- 有一份电文共使用5个字符a,b,c,d,e,f,他们出现频率一次为4,7,5,2,9,构造哈夫曼树
- 某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
- 1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20...
- 拜伦的诗歌 When we two parted 谁有英文的
- x-20%x-(20%x+6-2)-1/3x=6怎么解
- 写几个类似的词语 代替 替代
猜你喜欢