首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
90
问题
假设通信的电文仅由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
计算机软件基础
理工类
相关试题推荐
正常会阴侧切伤口拆线时间一般在术后()
美国护理学会将护理程序的5个步骤正式列入护理执业标准中的时间是【】
认知心理认为,认知是一种信息加工,包括()
对行为消失抵抗力最强的强化程序是()
教师在讲授过程中发出的非语言性信号是【】
MEDLINE光盘数据库的记录中,代表文献“评论”的字段是()
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。下列哪项不是该病的精神病理
对于下列代码片段:structrectangle{floatwidth,height;}r;下列语句正确的是【】
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
随机试题
在计算机领域中,通常用英文单词“bit”来表示()。
支气管扩张铜绿假单胞菌感染
下列属于窒息性气体的是
颧骨颧弓骨折中复位后不需固定的是
新生儿,足月,出生体重为3500g,身体52cm,母乳喂养,哺乳后竖抱起婴儿并轻拍的目的
留学出国人数与回国人数是否都有逐渐增加趋势?()留学出国人数波动最大的时期是()。
【2010四川NO.30】下列语句中,有语病的一项是:
结合现实,试述中小学生的创造性及其培养。
下列语句中,错误的是
Thehealth-careeconomyisfilledwithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstoodinvolvesthe
最新回复
(
0
)