首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由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
45
问题
假设通信的电文仅由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://jikaoti.com/ti/9HdaFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
某女士,42岁,发现重度宫颈糜烂。要排除早期宫颈癌,首选的检查方法是()
王女士,28岁,未婚,有性生活史,孕1产0,2年前有人工流产史,此次以“停经56天,少量阴道出血伴下腹痛2天”入院,入院时HCG值为1014.6KU/L,B超显示子宫旁有一低回声区,入院后给予MTX50mg肌注。根据以上资料。请写出:病人可能
病毒性肝炎的皮疹类型一般为
简述出院护理的一般程序。
下列不属于国际上常用的疼痛程度评分法的是(、)
护理程序的第一个步骤是()
护理教育是对人的研究,许多变量不能被操控和控制,所以护理教育的研究方法多为________。
蛋白酶和_______是保证肺组织正常结构免受损害和破坏的主要因素。
请简述自变量和网变量的概念,并指出下列题目中的自变量和因变量及提出相关的4个主要外变量:“静脉进针穿刺角度的探讨。”
下列函数的功能是求链表长度。请填空完成算法。structnode{charch;structnode*link;};str(structnode*p){int①;whi
随机试题
以下是制订《工业企业设计卫生标准》的目的和主要内容,不包括
婴幼儿易患呼吸道感染的免疫特点是()。
ABC公司目前只生产一种产品,全年的销量为4800个。该产品有4道加工工序,每道工序的加工时间如下所示:由于目前无法调整产能,每道工序每周可以提供的工时只有40个小时。ABC全年的工作时间为50周。ABC公司目前是在每道工序完工之后进行质检,
下列UCITS三号指令对基金管理公司提出的最低资本要求中,说法不正确的是()。
按税法规定,计算应纳税所得额时准予扣除的业务招待费限额为( )万元。企业上年度应纳税所得额为( )万元。
导游小宋接待了一行来自韩国的16人的旅行团,负责其在北京两天的游览活动。第一天游览完毕后,用过晚餐后,游客各自回房休息,可没过多久,旅游团内的金先生向小宋反映他放在枕头底下的钱包不见了,内有若干现金及护照。小宋得知这一情况后,立即到金先生客房与金先生一起寻
定期租船除支付租金外,还要()的费用。
我国港口规定,签证工作一般不超过船舶装卸商品结束后()小时完成。
计算机中的字节是常用的单位,它的英文名字是______。
Throughouthistory,manhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyusedto
最新回复
(
0
)