一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：
（1）设计一棵哈夫曼树；（画出其树结构）
（2）计算其带权路径长度WPL；
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
64 E 34 A 18 9 C 4 B F D 129
129
wpl = 30 + 32 + 5 + 15 + 20 + 27 = 124
Austin00 回复 Austin00： 129
1、哈夫曼树结构
O
30 O
16 O
9 O
O 5
1 3
2、带权路径长度WPL
WPL=5*(1+3)+4*5+3*9+2*16+1*30=20+20+27+32+30=129
A， B， C， D， E， F
16， 5， 9， 3，30， 1
64
34 30E
18 16A
9 9C
4 5
1F 3D
30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129
1、
2、
答案：(1)树形态：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案