有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为6,5,4,3,2,1，,构造哈夫曼树,求WPL
答案:1 悬赏:20 手机版
解决时间 2021-11-22 06:57
- 提问者网友：疯子也有疯子的情调
- 2021-11-22 02:50
有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为6,5,4,3,2,1，,构造哈夫曼树,求WPL
最佳答案
- 五星知识达人网友：过活
- 2021-11-22 03:44
哈夫曼树
21
/ \
9 12
/ \ / \
c4 b5 6 a6
/ \
3 d3
/ \
f1 e2
WPL = (1 + 2)*4 + 3*3 + (4+5+6) *2 = 53
21
/ \
9 12
/ \ / \
c4 b5 6 a6
/ \
3 d3
/ \
f1 e2
WPL = (1 + 2)*4 + 3*3 + (4+5+6) *2 = 53
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯