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

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

学硕统考专业

相关试题推荐

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

随机试题

下列关于英国法的表述，正确的有：①英国的律师制度，把律师分为出庭律师和事务律师，各负其责。事务律师不得出庭辩护，近年来事务律师可以在一些低级法院出庭辩护，但是关于两类律师的划分依然泾渭分明。②英国的辩护制度采用“辩护制”，即由原被告双方及其代理
根据《行政许可法》的规定，下列可以不设定行政许可的事项是()。
大型水池底板施工的关键是()。
2007年上半年，中国广大地区的猪肉价格大幅度上涨，其中部分原因来自于养殖成本大幅上升。为此，一些地方政府开始给予养猪企业贷款和补贴，这种补贴行为对养猪行业的影响属于()。
简述泰勒关于课程设计模式的基本观点。
在日益激烈的综合国力竞争中，最主要的竞争是()。
现代师生伦理关系的核心要求是()
计算=_______
结构化程序设计思想的核心是要求程序只由顺序、循环和()三种结构组成。
Whatisthemessagemainlyabout?

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

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

根据《行政许可法》的规定，下列可以不设定行政许可的事项是()。

大型水池底板施工的关键是()。

2007年上半年，中国广大地区的猪肉价格大幅度上涨，其中部分原因来自于养殖成本大幅上升。为此，一些地方政府开始给予养猪企业贷款和补贴，这种补贴行为对养猪行业的影响属于()。

简述泰勒关于课程设计模式的基本观点。

在日益激烈的综合国力竞争中，最主要的竞争是()。

现代师生伦理关系的核心要求是()

计算=_______

结构化程序设计思想的核心是要求程序只由顺序、循环和()三种结构组成。

Whatisthemessagemainlyabout?

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