假设用于通信的电文由字符集{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 28

问题假设用于通信的电文由字符集{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://kaotiyun.com/show/9cCi777K

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

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
下列国家中不是不结盟运动发起者的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
高度为7的AVL树最少有()个结点。
多道程序设计是指()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

随机试题

国际战略联盟
下列各选项中，符合《宪法》规定的是()。
一般对盾构掘进注浆时，以弥补一次注浆缺陷为目的进行的注浆是(　　)。
在评价财政支出效益时，下面财政支出项目中，适合采用最低费用选择法的有(　　)。
某企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救，措施之一是裁减50%的职工。对于裁减人员的程序和范围，以及应给予被裁减人员的待遇，该企业管理人员对法律规定的理解不一致，有的说，只要工会同意，所有员工均可以被裁减；也有的说，裁减人员可以不给予经济
(2018年)2×17年1月1日，甲公司溢价购入乙公司当日发行的到期一次还本付息的3年期债券，作为债权投资核算，并于每年年末计提利息。2×17年年末，甲公司按照票面利率确认当年的应计利息590万元，利息调整的摊销金额10万元，不考虑相关税费及其他因素，2×
对未达账项应编制银行存款余额调节表进行调整，并据以编制记账凭证登记入账。()
()是指工作结果对组织有重大影响的活动或大量的重复性活动。
如图，在梯形ABCD中，AB与CD平行，O为AC与BD的交点，CO=2AO，则梯形ABCD与三角形AOB的面积之比()。
ThethirdannualStudentInventionFairwill______placeinOxford,England.

最新回复(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

学硕统考专业

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

下列国家中不是不结盟运动发起者的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

高度为7的AVL树最少有()个结点。

多道程序设计是指()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

国际战略联盟

下列各选项中，符合《宪法》规定的是()。

一般对盾构掘进注浆时，以弥补一次注浆缺陷为目的进行的注浆是( )。

在评价财政支出效益时，下面财政支出项目中，适合采用最低费用选择法的有( )。

对未达账项应编制银行存款余额调节表进行调整，并据以编制记账凭证登记入账。()

()是指工作结果对组织有重大影响的活动或大量的重复性活动。

如图，在梯形ABCD中，AB与CD平行，O为AC与BD的交点，CO=2AO，则梯形ABCD与三角形AOB的面积之比()。

ThethirdannualStudentInventionFairwill______placeinOxford,England.

假设用于通信的电文由字符集{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个字母设计哈夫曼编码。

一般对盾构掘进注浆时，以弥补一次注浆缺陷为目的进行的注浆是(　　)。

在评价财政支出效益时，下面财政支出项目中，适合采用最低费用选择法的有(　　)。