首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
50
问题
假设通信的电文仅由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岁,宫内孕39周,G1P0,主诉规律宫缩5小时,阴道有少量血性分泌物,于1小时前急诊入院。产科检查:宫颈口开大3cm,胎先露平棘,胎膜未破,胎心150次/分,孕期平顺,无妊娠合并症。根据以上资料,请回答:目前该产妇所属产程。
下列关于胃癌的病因和发病机制说法错误的是
经过物理或化学方法灭菌后的物品为【】
病历:女性,40岁,初中学历。患者本与丈夫合力在西班牙经营一家餐馆,两人均信仰基督教。2年半前丈夫提出要去读“神学院”,不再打理餐馆业务并住校学习,患者不同意,丈夫坚持并最终就读于当地神学院。此后,患者因独立支撑餐馆、照顾3个孩子感到生活艰辛,力不从心,心
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断(症状学和疾病学诊断);(3)写出患者的护理问题及相关因素;(4)写出阳性症状护理措施。王××
在下列各图中,能实现Qn+1=的电路是【】
有向图的邻接矩阵表示中,各行的非零元素个数为该行对应顶点的出度,各列的非零元素个数为该列对应顶点的________度。
C语言提供的选择结构语句是if语句和________语句。
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
对于一个有n个顶点的图来说,其生成树有________条边。
随机试题
Thoughdifferenteducationalsystemshavedifferentpurposes,onethingiscertain:allstudentsshouldtakepart【C1】________exa
布劳的著作是()
Notallmemoriesaresweet.Somepeoplespendalltheirlivestryingtoforgetbadexperiences.Violenceandtrafficaccidentsc
关于腺苷脱氨酶(ADA)缺陷的描述,正确的是
A.孤府B.玄府C.精明之府D.髓之府E.血之府汗孔的别称是
患者,男,48岁。平素嗜酒,近2周腹大坚满,脉络怒张,胁腹刺痛,面色黯黑,面颈胸臂有多个血痣,呈丝纹状,手掌赤痕,口渴不欲饮,舌质紫红,脉细涩。诊为
下面哪些不属于龙骨的功效
按装修材料的实际应用分类,吊顶材料属于()。
下列哪些机关单位的秘书工作机构可被称为“办公室”?()
有一部96集的电视剧从周三开始在某电台播放。正常情况下,周二至周五每天播放一集,周六、周日每天播放两集,周一停播。播完35集后,遇抗战纪念日专题报道,停播电视剧三天,之后继续按常规播放。那么该电视剧最后一集将在周几播出?
最新回复
(
0
)