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

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

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

计算机408

学硕统考专业

相关试题推荐

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

甲为乙拍摄照片后将照片发到朋友圈，丙看到后觉得很有趣，遂将该照片做成搞笑表情包出售。丙侵犯了
Thenoisearoundwasterrible,butIhadto______it.
有IgEFc受体的细胞是
因膀胱肿瘤行膀胱镜检查感到尿道不适，正确的护理指导是（　　）。
患者，女，45岁，突发下腹部疼痛并呕吐2小时入院，查体左腹股沟区有一半球形突起，肠鸣音亢进，最佳治疗方法是
辨证与辨病关系是什么?
仪表管道支架的制作与安装中,支架的间距宜符合相应的规定,其中不锈钢管固定时,不应与()直接接触。
2012年9月26日下午，第十三届西博会中国西部投资说明会暨经济合作项目签约仪式(以下简称“西博会签约仪式”)在成都举行。在此次签约仪式中共集中签约400个项目，投资额达到5067．66亿元，较上一届增长28．43％。其中，内资项目381个，投资
(2012年河北)下列词语中加下划线的字读音完全正确的一组是()。
PASSAGEFOUR

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

学硕统考专业

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

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

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

甲为乙拍摄照片后将照片发到朋友圈，丙看到后觉得很有趣，遂将该照片做成搞笑表情包出售。丙侵犯了

Thenoisearoundwasterrible,butIhadto______it.

有IgEFc受体的细胞是

因膀胱肿瘤行膀胱镜检查感到尿道不适，正确的护理指导是（ ）。

患者，女，45岁，突发下腹部疼痛并呕吐2小时入院，查体左腹股沟区有一半球形突起，肠鸣音亢进，最佳治疗方法是

辨证与辨病关系是什么?

仪表管道支架的制作与安装中,支架的间距宜符合相应的规定,其中不锈钢管固定时,不应与()直接接触。

(2012年河北)下列词语中加下划线的字读音完全正确的一组是()。

PASSAGEFOUR

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

因膀胱肿瘤行膀胱镜检查感到尿道不适，正确的护理指导是（　　）。