首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
86
问题
假设通信的电文仅由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://www.kaotiyun.com/show/v9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
简述妊娠高血压疾病使用硫酸镁的用药注意事项和中毒解救方法。
全身性化疗最常用的给药途径是()
简述血液循环的神经和体液调节。
提示肾浓缩功能减退的早期表现是
肾脏结构中具有重吸收功能的是
经过物理或化学方法灭菌后的物品为【】
心理研究证明:讲授语言的清晰度与学生的学习效果呈________。
活动课程的缺点在于不能为学习者提供系统的________,缺乏________、________,有很大的________、________。
问卷内容的排列顺序一般为()
对照组和实验组的数据来自同一组样本,叫做()
随机试题
下列措施中,与统筹山水林田湖草系统治理有关的是()。①着力改善人居环境②推进高标准农田建设③推进大规模国土绿化行动④推进森林城市、森林乡村建设
(2004)道路中心标高一般比地块的规划高程至少()。
商用房贷款,贷后检查的主要方面包括()。
一些客源国在长期历史发展过程中形成各国特有的风俗和禁忌等。忌说“恭喜发财”之类的话,视紫色与黑色为不吉利的颜色,这是()人民的禁忌。
西班牙的三大特色小吃分别是()。
下列属于人本主义心理学的观点是()
耍特权、态度恶劣、刁难辱骂群众,侵犯公民合法权益的人民警察应予辞退。()
胰岛素对外周组织摄取葡萄糖的作用是()
A组任选一题,论述字数在600字左右简要论述艺术的民族性和世界性的关系。
社会主义道德建设的重点是
最新回复
(
0
)