哈夫曼编码问题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设电文中出现的字母为A，B，C，D，E．每个字母在电文中出现的次数分别为7.27.3.5和11．按哈夫曼编码，则字母C的编码应是（）
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