哈夫曼编码问题
答案:2 悬赏:80 手机版
解决时间 2021-03-05 08:07
- 提问者网友:欲望失宠
- 2021-03-04 08:19
哈夫曼编码问题
最佳答案
- 五星知识达人网友:想偏头吻你
- 2021-03-04 08:37
A 7
B 27
C 3
D 5
E 11
原理:取权重之和最小的两个节点(根节点)组成二叉树,如此循环,直到没有一个剩下。
第一步:
8
/ \
3 5
C D
第二步:
15
/ \
7 8
A / \
3 5
C D
第三步:
26
/ \
11 15
E / \
7 8
A / \
3 5
C D
第四步:
53
/ \
26 27
/ \ B
11 15
E / \
7 8
A / \
3 5
C D
最后一步——编码:
左分支为0,右分支为1,则结果为:
A: 010
B: 1
C: 0110
D: 0111
E: 00
B 27
C 3
D 5
E 11
原理:取权重之和最小的两个节点(根节点)组成二叉树,如此循环,直到没有一个剩下。
第一步:
8
/ \
3 5
C D
第二步:
15
/ \
7 8
A / \
3 5
C D
第三步:
26
/ \
11 15
E / \
7 8
A / \
3 5
C D
第四步:
53
/ \
26 27
/ \ B
11 15
E / \
7 8
A / \
3 5
C D
最后一步——编码:
左分支为0,右分支为1,则结果为:
A: 010
B: 1
C: 0110
D: 0111
E: 00
全部回答
- 1楼网友:神鬼未生
- 2021-03-04 09:22
chenhuan_bd - 魔法师 五级〉答对了!恭喜!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯