假设某个电文由5个字母a, b, c,d,e组成,每个字母在电文中出现的次数为7, 9, 5, 6, 12。
试为上述哈夫曼树写出对应的哈夫曼编码。
【正确答案】:
A:00
B:01
C:100
D:101
E:11
【题目解析】:
将哈夫曼树中每个结点的左分支标志“0”,每个结点的右分支标志为“1”,这样,从根到每个叶结点形成序列,将该序列作为叶结点对应字符的编码,由此得到的二进制编码称为哈夫曼编码。
试为上述哈夫曼树写出对应的哈夫曼编码。
假设某个电文由5个字母a, b, c,d,e组成,每个字母在电文中出现的次数为7, 9, 5, 6, 12。
试为上述哈夫曼树写出对应的哈夫曼编码。
A:00
B:01
C:100
D:101
E:11
将哈夫曼树中每个结点的左分支标志“0”,每个结点的右分支标志为“1”,这样,从根到每个叶结点形成序列,将该序列作为叶结点对应字符的编码,由此得到的二进制编码称为哈夫曼编码。