首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
101
问题
假设通信的电文仅由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岁,自由职业。移民国外,因语言困难,无法和人交流,渐出现心烦、心悸、紧张,惶惑不知所措,易激动,有时又沮丧,感觉无前途,持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()
王某,女,27岁,汉族,大专学历。家中独生女,家境富裕。王某和她的丈夫结婚已有四年,婚后发现丈夫和一女同事交往甚密,她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气,工作上因为不能按时完成领导交给的工作,引起单位领导
试用门电路设计一个数字比较器,要求对两个一位二进制数A、B进行比较。令F>、F<和F=分别表示大于、小于和等于的比较结果。要求:列出真值表;
对于一个有n个顶点的图来说,其生成树有________条边。
随机试题
患儿,6月龄,诊断为秋季腹泻,已排稀水样便3天,每日6~7次,遵医嘱口服补液盐(ORS),其传统配方的张力是()
在水平力作用下,橡胶支座的水平位移量取决于橡胶片的()。
下列为土的力学指标的有()。
工程地质勘察包括()。
建筑施工企业必须为()办理意外伤害保险,支付保险费。
甲建筑工程公司2012年经营情况如下:(1)1月份承建一项住宅工程,全部工程于2012年8月份竣工并通过验收,取得工程总价款9000万元。另外,由于工程保质保量提前完工,获得建设单位额外奖励10万元。承建住宅工程期间,支付工程原料价款4000
农民购买、使用农资产品属于生产消费,因此不是《消费者权益保护法》的保护对象。()
根据以下资料。回答以下题。下列哪种经济体在2008年的进口增长率最低?()
党的十八大报告提出,完善经济体制的改革是全面深化改革的重点,关键是()
链路加密方式中,对网络上传输的______将进行加密。
最新回复
(
0
)