一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:
(1)设计一棵哈夫曼树;(画出其树结构)
(2)计算其带权路径长度WPL;
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)树形态:
用户登录可进行刷题及查看答案
(2)带权路径长度:WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129
登录后提交答案