> 数学 >
给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
人气:144 ℃ 时间:2020-06-01 14:40:42
解答
243
/\
145 98
/\ /\
61 84 43 55
/\ /\
34 27 20 23
/\
15 19
/\
1 14
WPL=(84+55)*2+(27+20+23)*3+19*4+(1+14)*5=639
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版