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

问题描述:

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

问题解答:

我来补答
首先给出生成的hafuman树:
26
/ \
8 18
/ \
7 11
/ \
5 6
/ \
2 4
叶子节点就是对应的字母出现的次数.按照左分支编码为0,右分支为1进行编码.那么电文字母编码如下:
A:1110
B:1111
C:110
D:10
E:0
 
 
展开全文阅读
剩余:2000
下一页:生物 酶
也许感兴趣的知识