假设用于通信的电文由字符集{a，b，e，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-01 49

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

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

计算机408

学硕统考专业

相关试题推荐

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
试析地理大发现的背景及其在世界历史上的影响。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
关于垄断组织的积极作用，不正确的说法是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
世界天文史上最早实地测量子午线的记录是由谁进行的?()
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。

随机试题

下列关于资产评估经济技术原则的说法中，错误的是()。
A．α波B．β波C．θ波D．δ波正常成人深度睡眠时多见的脑电波是
患者，男，32岁。在输液过程中突然出现呼吸困难，气促。咳粉红色泡沫样痰，两肺可闻及湿啰音。给予的护理措施中不正确的是()。
患者，女，60岁。大面积脑梗，给予甘露醇和β一七叶皂苷钠脱水营养神经治疗后，患者双上肢手臂血管肿胀疼痛。护士决定采用下肢股静脉静脉输液。请问股静脉穿刺部位在
对特定的货物而言，其功能只能满足人们的某一方面的需求，下列选项不属于确定货物功能需求需要考虑的因素的是()。
基金半年度报告()披露内部监察报告，年度报告()披露内部监察报告。
某家居建材商城2016年实际占用的土地面积为20000平方米，另外商城的车场占地，500平方米，拥有房产原值28000000元，该房产评估值为40000000元。2016年底，为扩大经营规模，经批准增加土地2500平方米，扩建商城投资额预计2
降龙：伏虎
诗言志，史铸诗。诗人毛泽东以其气势磅礴的诗篇反映了中国革命的峥嵘岁月。下列诗句所指史实按发生的时间先后顺序排列正确的是()。①外侮需人御，将军赋采薇②金沙水拍云崖暖，大渡桥横铁索寒③秋收时节暮云愁，霹雳一声暴动④宜将剩勇追穷寇，不可沽名学霸
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

最新回复(0)

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

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

试析地理大发现的背景及其在世界历史上的影响。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

关于垄断组织的积极作用，不正确的说法是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

世界天文史上最早实地测量子午线的记录是由谁进行的?()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

下列关于资产评估经济技术原则的说法中，错误的是()。

A．α波B．β波C．θ波D．δ波正常成人深度睡眠时多见的脑电波是

患者，男，32岁。在输液过程中突然出现呼吸困难，气促。咳粉红色泡沫样痰，两肺可闻及湿啰音。给予的护理措施中不正确的是()。

患者，女，60岁。大面积脑梗，给予甘露醇和β一七叶皂苷钠脱水营养神经治疗后，患者双上肢手臂血管肿胀疼痛。护士决定采用下肢股静脉静脉输液。请问股静脉穿刺部位在

对特定的货物而言，其功能只能满足人们的某一方面的需求，下列选项不属于确定货物功能需求需要考虑的因素的是()。

基金半年度报告()披露内部监察报告，年度报告()披露内部监察报告。

某家居建材商城2016年实际占用的土地面积为20000平方米，另外商城的车场占地，500平方米，拥有房产原值28000000元，该房产评估值为40000000元。2016年底，为扩大经营规模，经批准增加土地2500平方米，扩建商城投资额预计2

降龙：伏虎

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()