首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
59
问题
假设通信的电文仅由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
计算机软件基础
理工类
相关试题推荐
某女,28岁,未婚,有性生活史,以“停经50天,阴道少量出血5天,下腹痛3天并加剧1小时”急诊入院。该患者平素月经规律,月经周期28~30天。查体:血压85/40mmHg,脉搏100次/分;下腹压痛、反跳痛、肌紧张,叩诊有移动性浊音。妇科检查:阴道后穹隆饱
胎儿循环系统的解剖特点与成人不同,在左右心房之间有__________。
简述流行性脑脊髓膜炎的有关检查。
下列不属于物理消毒灭菌法的是()
奥瑞姆将护理程序分为几个步骤()
不规则热可见于【】
综合性护理课程的特点在于课程结构的决定因素是()
结构效度重点了解的是研究工具的()
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。下列哪项不是该病的精神病理
4选1数据选择器,其地址输入的个数为【】
随机试题
理性意义
()安全防护、文明施工措施费使用管理规定适用于建筑工程、市政基础设施工程和拆除工程。
一、背景某公司承建一规模较大的中成药制药厂,有两条同样的工艺生产线,设备由建设单位采购供应,其中6台萃取罐中的1台备用罐因途中运输不慎,内衬玻璃涂层被损.现场检验后退回制造厂返工重做,但由于制造工艺复杂,要在完工后3个月才能进场,该公司向建设单位
在键盘上的功能键Ctrl表示()键。
佛教四大天王中,身白色、手持琵琶的是()。
船只在海上发生事故后,饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。
在计算WACC时,权重应该选择以账面价值衡量的目标资本结构。()
Mygrandpausedtotellmemany(interest)______storieswhenIwasyoung.
Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven
A、Byname.B、Bynumber.C、Bylocation.D、Bymonth.A[听力原文]Howdoweatherforecastersidentifyhurricanes?信息明示题。女士说气象预报员用人名给风暴命
最新回复
(
0
)