首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
admin
2017-10-26
100
问题
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:
0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10
请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。
选项
答案
哈夫曼树如下: [*] 哈夫曼编码为: I
1
=00000 I
2
=00001 I
3
=0001 I
4
=0010 I
5
=0011 I
6
=01 I
7
=10 I
8
=11
解析
转载请注明原文地址:https://kaotiyun.com/show/v9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
某女,35岁,妇科检查发现子宫颈糜烂面积占宫颈的2/3,糜烂面表面光滑,此患者的宫颈糜烂程度和类型是()
宫内节育器的放置时间常规为月经干净后______________天。
在课程结束后采用期终考试的形式,来了解学生是否已经达到了教学大纲所规定的目标,属于()
关于试卷的质量分析,下列说法正确的是()
以下关于评估的说法,正确的是()
对照组和实验组的数据来自同一组样本,叫做()
下列属于数值变量的是()
4选1数据选择器,其地址输入的个数为【】
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【】
随机试题
A.淋法B.淘洗法C.泡法D.漂法E.润法质地松软、水分易渗入、有效成分易溶于水及气味芳香的药材,宜采用的水处理软化方法是
某医院内科病房。责任护士误将甲床患者的青霉素注射给乙床患者。发现错误后,该护士心里十分矛盾和紧张,对乙床患者进行了严密观察,没有出现青霉素过敏反应。对此,以下说法符合伦理的是
既能疏肝破气,又能散结消滞的药物是()
A.温经汤B.槐花散C.归脾汤D.桃核承气汤E.当归补血汤
冻疮的命名方法是
开放式基金注册登记体系的模式不包括()。[2014年l1月证券真题]
学校应当推广使用全国通用的普通话,任何学校不得用少数民族通用的语言文字教学。()
考核是在考试的基础上进行的,其对象是所有参加考试者,其内容主要包括政治素质、工作表现、工作能力和思维能力等。()
《刑法》第93条第2款规定:“国有公司、企业、事业单位、人民团体中从事公务的人员和国家机关、国有公司、企业、事业单位委派到非国有公司、企业、事业单位、社会团体从事公务的人员,以及其他依照法律从事公务的人员,以国家工作人员论。”下列关于该法律条文的认识,正确
Whatdoesthewomantrytodointheconversation?
最新回复
(
0
)