首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
68
问题
假设通信的电文仅由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
计算机软件基础
理工类
相关试题推荐
目前国内常用的人工合成的甾体激素避孕药,由_________和孕激素配伍组成。
一般来讲,_________治疗是宫颈癌的首选治疗方法,它适用于各期。
有关预产期测算的根据,错误的是()
Neuman的系统模式中,不属于保护人的基础结构的3种机制的是()
外变量
若想用统计图表示某医院护理人员学历构成情况,下列统计图中较为合适的是()
男性,35岁,自由职业。移民国外,因语言困难,无法和人交流,渐出现心烦、心悸、紧张,惶惑不知所措,易激动,有时又沮丧,感觉无前途,持续约半年。平素性格内向、胆小。该类患者生活改变后症状持续时间不超过()
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出该患者的护理问题;(4)如何做好该患者的服药依从性管理?王某男19岁大
请给出for语句的语法格式,并简述其执行过程。
下面是利用冒泡排序法对数组中的元素进行排序。请在程序中的__________处填上正确的内容,完成该函数。voidsort(intx[],intn){inti,j,k,m;for(i=0;i
随机试题
请你分析说明品质的表示方法有哪些?
2001年12月11日,我国正式成为世贸组织第______个成员。()
心尖四腔心切面的心脏测量值,包括
下述哪项不是结合上皮的特征是A.无角化B.钉突较短C.胞质中张力细丝较少D.细胞间的桥粒较少E.在龈沟底部约10层细胞
属于"病名"的是属于"证候"的是
《处方药与非处方药分类管理办法(试行)》制定的目的为()
关于刚性防水层面分格缝的设置,下列表述正确的是()。
( )年底全国人大常委会通过了《刑法修正案》,将惩治有关期货犯罪的条款正式列入《刑法》。
抵债资产为动产的,抵债协议书生效日起()年内予以处置。
文件服务器具有分时系统文件管理的全部功能,能够为用户提供完善的数据、文件和()。
最新回复
(
0
)