试为上述哈夫曼树写出对应的哈夫曼编码。

假设某个电文由5个字母a, b, c,d,e组成,每个字母在电文中出现的次数为7, 9, 5, 6, 12。


试为上述哈夫曼树写出对应的哈夫曼编码。


【正确答案】:

A:00

B:01

C:100

D:101

E:11


【题目解析】:

将哈夫曼树中每个结点的左分支标志“0”,每个结点的右分支标志为“1”,这样,从根到每个叶结点形成序列,将该序列作为叶结点对应字符的编码,由此得到的二进制编码称为哈夫曼编码。


Top