首页
设电文字符集是{e1,e2,e3,e4,e5,e6},它们出现的次数分别为:38,12,17,26,14,20。现要为该字符集设
2024-11-07 01:33:42
数据结构与算法(13003)
设电文字符集是{e1,e2,e3,e4,e5,e6},它们出现的次数分别为:38,12,17,26,14,20。现要为该字符集设计一种哈夫曼编码。请回答下列问题。
(1)画出得到的哈夫曼树。
(2)给出各符号的哈夫曼编码。
【正确答案】:
(1)
(2)
上一篇:
请画出下图所示的二叉树对应的树或森林。
下一篇:
已知字符集{a,b,c,d,e}中各字符出现的频次分别为2,3,6,8,10,对字符集进行哈夫曼编码,字符a的编码是000,字符