问答题
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。
【参考答案】
正确答案:哈夫曼树如下:
哈夫曼编码为: I
1
=00000 I
2
=......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
________就是抽出事务的本质特性而暂时不考虑它们的物理特性。
点击查看答案
填空题
有一个长度为20的有序表采用折半查找方法进行查找,共有________个元素的查找长度为3。
点击查看答案
相关试题
写出下列AOV网的所有拓扑序列。
在一个单链表中,不同节点的数据域值可能相...
求an=a+aa+aaa+…的值,其中a是一个数...
下列函数的功能是求链表长度,填空完成程序...
下面算法的功能是_________。 Li...