作业帮 > 数学 > 作业

设用于通信的电文仅由5个字母{A,B,C,D,E}组成,字母现的次数分别是2,4,5,7,8.为这五个字母设计哈夫曼编码

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 06:42:10
设用于通信的电文仅由5个字母{A,B,C,D,E}组成,字母现的次数分别是2,4,5,7,8.为这五个字母设计哈夫曼编码.
首先给出生成的hafuman树:
26
/ \
8 18
/ \
7 11
/ \
5 6
/ \
2 4
叶子节点就是对应的字母出现的次数.按照左分支编码为0,右分支为1进行编码.那么电文字母编码如下:
A:1110
B:1111
C:110
D:10
E:0