假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。为这8个字母设计哈夫曼编码。

admin2019-08-15 103

问题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。
为这8个字母设计哈夫曼编码。

选项

答案对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下： a：1010，b：00，c：10000，d：1001，e：11，f：10001，g：01，h：1011 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/9cCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
洋务运动期间，军事企业主要采取的组织形式是()。
论述科举制度的演变及其历史作用。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
简述中断的作用。

随机试题

组成药物中含有竹叶的方剂的是()(1997年第43题)
商标管理的内容主要包括（）（）（）。
慢性间质性肾炎的特征是慢性肾小球肾炎的特征是
下列各选项中有关锅炉的启动的说法中不正确的一项是()。
2011年10月，某市财政局派出检查组对成阳市某国有大型企业甲(以下简称“甲企业”)的会计工作进行检查。检查中了解到以下情况：(1)2011年3月10日，甲企业收到一张由甲企业和乙企业共同负担费用支出的原始凭证，甲企业会计人员A根据该原始凭证及应
武汉长江电子科技有限公司(420133××××)利用企业自有资金持进口电焊机(法检、自动进口许可证管理)。货物于2008年5月20日运抵上海浦东国际机场(2233)，办理相关手续后，经海关批准于次日直接转运至武汉，委托武汉中远货运代理有限公司向武汉机场海
某上市公司2018年1月1日发行面值为2000万元、期限为3年、票面年利率为5％、按年付息的可转换公司债券，债券发行1年后可转换为股票。该批债券实际发行价格为1920万元(不考虑发行费用)，同期普通债券市场年利率为8％，则该公司应记入“应付债券——可转
下列有关存货的会计处理，正确的有()。
曲阜孔庙原为孔子故宅，()将其改建为庙。
在西方人心目中，和中国联系最为密切的基本食物是大米。长期以来，大米在中国人的饮食中占据很重要的地位，以至于有谚语说“巧妇难为无米之炊”。中国南方大多种植水稻，人们通常以大米为主食；而华北大部分地区因为过于寒冷或过于干燥，无法种植水稻，那里的主要作物是小麦。

最新回复(0)

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 为这8个字母设计哈夫曼编码。

计算机408

学硕统考专业

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

洋务运动期间，军事企业主要采取的组织形式是()。

论述科举制度的演变及其历史作用。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

简述中断的作用。

组成药物中含有竹叶的方剂的是()(1997年第43题)

商标管理的内容主要包括（）（）（）。

慢性间质性肾炎的特征是慢性肾小球肾炎的特征是

下列各选项中有关锅炉的启动的说法中不正确的一项是()。

下列有关存货的会计处理，正确的有()。

曲阜孔庙原为孔子故宅，()将其改建为庙。

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。为这8个字母设计哈夫曼编码。