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

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

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

计算机408

学硕统考专业

相关试题推荐

华沙条约组织
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
下列选择中，()不是操作系统关心的主要问题。
下列各种情况中，应采用异步通信方式的是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
冯.诺依曼机工作方式的基本特点是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

随机试题

尿路感染最常见的细菌是
治疗痰湿蒙蔽心窍之神昏的中药是
背景资料某水库枢纽工程除加固的主要内容有：①八级帷幕灌浆；②坝顶道路再建；③上游护坡重建；④上游坝体培厚；⑤发电隧洞加固；⑥泄洪隧洞加固；⑦新建混凝土截渗墙；⑧下游护坡拆除重建；⑨新建防浪墙。合同规定：(1)签约合同价为28
财政支出按支出功能分类可分为（）。
行政诉讼是指人民法院基于公民、法人或其他组织的请求对行政机关具体行政行为的合法性进行审查，并做出判决，解决行政争议的活动。根据上述定义，下列行为属于行政诉讼的是()。
梗死后心绞痛是指()。
吴某近几年纠集一伙人，在珠江三角洲一带流窜作案，多次抢劫，打伤10多人，赃款数额高达人民币20多万元。人民法院依据《刑法》判处吴某死刑．剥夺政治权利终身。这一案例表明，犯罪的最本质特征是()。
党作为最高政治力量在治国理政中的重要体现是
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为【】。
下列关于电子邮件的叙述中，正确的是()。

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

学硕统考专业

华沙条约组织

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

下列选择中，()不是操作系统关心的主要问题。

下列各种情况中，应采用异步通信方式的是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

冯.诺依曼机工作方式的基本特点是()。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

尿路感染最常见的细菌是

治疗痰湿蒙蔽心窍之神昏的中药是

财政支出按支出功能分类可分为（）。

行政诉讼是指人民法院基于公民、法人或其他组织的请求对行政机关具体行政行为的合法性进行审查，并做出判决，解决行政争议的活动。根据上述定义，下列行为属于行政诉讼的是()。

梗死后心绞痛是指()。

吴某近几年纠集一伙人，在珠江三角洲一带流窜作案，多次抢劫，打伤10多人，赃款数额高达人民币20多万元。人民法院依据《刑法》判处吴某死刑．剥夺政治权利终身。这一案例表明，犯罪的最本质特征是()。

党作为最高政治力量在治国理政中的重要体现是

为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为【】。

下列关于电子邮件的叙述中，正确的是()。

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