首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
77
问题
假设通信的电文仅由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岁,自由职业。移民国外,因语言困难,无法和人交流,渐出现心烦、心悸、紧张,惶惑不知所措,易激动,有时又沮丧,感觉无前途,持续约半年。平素性格内向、胆小。该病通常在生活改变后多长时间发生?()
病例分析要求:(1)注明病历中的精神症状(清直接在病历中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出患者的护理问题及相关因素;(4)写出对该患者采取的基础护理、症状护理和健康教育。杨××
下列函数的功能是求链表长度。请填空完成算法。structnode{charch;structnode*link;};str(structnode*p){int①;whi
随机试题
RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforceinbringingvirtualrealitytomedic
A.皮肤层B.皮下组织C.肌层D.睑板E.睑结膜
复诊产前检查不包括下列哪项
保健系统模式是由谁提出的
在某案件的法庭审理中,旁听的被害人亲属甲对辩护律师的辩护发言多次表示不满,并站起来指责律师,审判长多次警告制止无效。法院对甲可以作出下列何种处理?()
在施工成本控制的步骤中,( )是施工成本控制工作的核心。
对备选方案的要求是()。
Johnwas(irritated)bythenecessityforpoliteconversation.
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).To
Itmaybethelastbookyou’lleverbuy.Andcertainly,fromapracticalstandpoint,itwillbetheonlybookyou’lleverneed.
最新回复
(
0
)