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

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

学硕统考专业

相关试题推荐

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
系统阐明社会主义初级阶段理论是在()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
计算机系统中存储器为何采用分级结构?
多道程序设计是指()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

用碳素刃具钢制作形状复杂的工具时，由于其()低容易导致变形和开裂。
构建社会主义和谐社会的重要意义是什么?
临产的诊断，下列哪项错误(　　)
患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色皓白，舌淡，脉缓弱。治疗应首选
A．药品通用名称、规格、产品批号、有效期、不良反应、注意事项B．药品通用名称、贮藏、适应证或者功能不治、规格、用法用量、生产企业C．药品通用名称、规格、贮藏、生产日期、产品批号、有效期、批准文号、生产企业D．药品名称、贮藏、生产日期、产品批号、有效期
王某以5万元从甲商店购得标注为明代制品的瓷瓶一件，放置于家中客厅。李某好奇把玩，不慎将瓷瓶摔坏。经鉴定，瓷瓶为赝品，市场价值为100元，甲商店系知假卖假。王某的下列请求哪些是合法的?()
如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。
土的强度性质通常是指土体的()。
银行资产除了提供信贷货币外，还应提供多种金融服务，如投资中介、财务咨询等配套业务，使资产经营更具有深度和广度。这个理论是()。
Ithasbeenabout______yearssincemansucceededinmakingrain.Theword"liars"(Line1,Para.3)means______.

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

学硕统考专业

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

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。

系统阐明社会主义初级阶段理论是在()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

计算机系统中存储器为何采用分级结构?

多道程序设计是指()。

用碳素刃具钢制作形状复杂的工具时，由于其()低容易导致变形和开裂。

构建社会主义和谐社会的重要意义是什么?

临产的诊断，下列哪项错误( )

患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色皓白，舌淡，脉缓弱。治疗应首选

王某以5万元从甲商店购得标注为明代制品的瓷瓶一件，放置于家中客厅。李某好奇把玩，不慎将瓷瓶摔坏。经鉴定，瓷瓶为赝品，市场价值为100元，甲商店系知假卖假。王某的下列请求哪些是合法的?()

如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。

土的强度性质通常是指土体的()。

银行资产除了提供信贷货币外，还应提供多种金融服务，如投资中介、财务咨询等配套业务，使资产经营更具有深度和广度。这个理论是()。

Ithasbeenabout______yearssincemansucceededinmakingrain.Theword"liars"(Line1,Para.3)means______.

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

临产的诊断，下列哪项错误(　　)

Ithasbeenaboutyearssincemansucceededinmakingrain.Theword"liars"(Line1,Para.3)means.