首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
52
问题
假设通信的电文仅由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://jikaoti.com/ti/9HdaFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
胎盘早剥的类型有显性胎盘早剥、隐性胎盘早剥和__________出血三种。
关于“课程”,狭义的定义是指()
教学评价包括课程评价、________、教师授课质量评价。
以下哪些选项分别属于临床教师选择中知识结构和职业道德的描述()
文献序号的特点是()
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。对于该患儿的药物治疗护理,
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出该患者的护理问题;(4)如何做好该患者的服药依从性管理?王某男19岁大
试用门电路设计一个数字比较器,要求对两个一位二进制数A、B进行比较。令F>、F<和F=分别表示大于、小于和等于的比较结果。要求:画出逻辑电路图(使用与门、异或门、非门)。
C语言中,已知inti=10,j;,下列语句中错误的是【】
整数数组x内有n个元素,下面函数采用冒泡排序法对该数组内的元素进行排序,请在程序中的_________处填上正确的内容,完成该函数的功能。voidsort(intx[],intn){inti,j,k,m;for(i=
随机试题
A.急性单纯性阑尾炎B.急性化脓性阑尾炎C.慢性阑尾炎D.阑尾周围脓肿腹腔切开引流术适用于
过量中毒可致肝损害的药物是
全国人大于1999年通过的宪法修正案主要包括以下哪些内容?()
纳税人已开具的发票存根联和发票登记簿的保存期限是()。
50kg铁桶装染布用灰色分散染料
计算
Itisimportanttodistributeameetingagenda______inadvancetoallowtimefortheattendeestodonecessarythinkingorplann
CASTIGATION:
AudienceAwarenessofWritingI.Introduction—audiencereferstoreadersof【T1】______【T1】______—thecontent,structureandt
A、Napoleon.B、The"StockingCompanies".C、Thehotelindustry.D、Thesilkandlacemakers.B短文在中间部分提到,狂欢节带面具、穿戏服庆祝节日的传统被认为最初是由袜子公
最新回复
(
0
)