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

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

学硕统考专业

相关试题推荐

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

__________是一种命令式票据，通常由商业信用活动中的卖方对买方或买方委托的付款银行签发．要求买方于规定日期支付货款。
决定不设国家主席的是()
简述西方国家进行违宪审查的方式。
属于正常脑电图的基本波形是
A．疼痛随月经呈周期性改变B．多为哺乳期妇女C．乳房皮肤橘皮样改变D．好发于18～20岁青少年女性E．无乳头溢液乳房囊性增生病
肾脏手术病人的体位是
鉴别良性肿瘤和恶性肿瘤最重要的方法是
高热病人用冰袋降温其原理是
地价监测点的()指设立的地价监测点的土地条件、利用状况以及周围土地的，利用条件在较长时间内不会发生分割、合并或重新规划等情况。
有一种通过寄生方式来繁衍后代的黄蜂，它能够在适合自己后代寄生的各种昆虫的大小不同的虫卵中，注入恰好数量的自己的卵。如果它在宿主的卵中注入的卵过多，它的幼虫就会在互相竞争中因为得不到足够的空间和营养而死亡；如果它在宿主的卵中注入的卵过少，宿主卵中的多余营养部

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

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

__________是一种命令式票据，通常由商业信用活动中的卖方对买方或买方委托的付款银行签发．要求买方于规定日期支付货款。

决定不设国家主席的是()

简述西方国家进行违宪审查的方式。

属于正常脑电图的基本波形是

A．疼痛随月经呈周期性改变B．多为哺乳期妇女C．乳房皮肤橘皮样改变D．好发于18～20岁青少年女性E．无乳头溢液乳房囊性增生病

肾脏手术病人的体位是

鉴别良性肿瘤和恶性肿瘤最重要的方法是

高热病人用冰袋降温其原理是

地价监测点的()指设立的地价监测点的土地条件、利用状况以及周围土地的，利用条件在较长时间内不会发生分割、合并或重新规划等情况。

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