急,构造哈夫曼树设用于通讯设备的电文仅有6个字母A.B.C.D.E.F组成,各字母在电文中出现的频率为17.19.10.

急,构造哈夫曼树
设用于通讯设备的电文仅有6个字母A.B.C.D.E.F组成,各字母在电文中出现的频率为17.19.10.6.13.35,构造哈夫曼树,并求其带权路径长度
并且写出各字母的哈夫曼编码
孙芳 1年前 已收到1个回答 举报

htano865 春芽

共回答了16个问题采纳率:81.3% 举报

哈夫曼树:
100
/
36 64
/ /
A17 B19 29 F35
/
E13 16
/
D6 C10
带权路径长度:(17+19 + 35)*2 + 13*3 + (6+10)*4 = 245
哈夫曼编码是
A:00 B:01 C:1011 D:1010 E:100 F:11
如果有疑问,可以追问.

1年前

12
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.077 s. - webmaster@yulucn.com