首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
admin
2017-10-26
98
问题
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:
0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10
请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。
选项
答案
哈夫曼树如下: [*] 哈夫曼编码为: I
1
=00000 I
2
=00001 I
3
=0001 I
4
=0010 I
5
=0011 I
6
=01 I
7
=10 I
8
=11
解析
转载请注明原文地址:https://www.kaotiyun.com/show/v9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
初产妇,足月分娩,产程中因精神极度紧张出现继发性宫缩乏力,产程延长,胎头吸引术娩出胎儿,当胎盘娩出后出现阴道大量出血约1000ml,病人陷入休克状态。查胎盘胎膜完整,子宫大而软,轮廓不清。根据以上信息,请回答:该病人目前主要的护理诊断是什么?
马斯洛的人类的基本需要由低到高的顺序为()
在教学的定义中,教学的本质包含三个方面:教学是一种教育活动、________活动和________活动。
活动课程的缺点在于不能为学习者提供系统的________,缺乏________、________,有很大的________、________。
下列关于带教制的说法,正确的是()
下列护理诊断排序叙述正确的是()
固定偏置放大电路如题40图所示,图中各电容足够大,对输入信号频率呈短路,已知晶体管的β=50,UBEQ=0.7V,RB=226kΩ,RC=3.1kΩ。要求:(1)计算静态工作点电流ICQ和电压UCEQ的值;(2)画出微变等效电路;(3)计算电压增益
对于语句chara[]={’0’,’0’,’\0’};,则str1en(a)返回的结果是【】
U/C矩阵
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
评估人员对某企业的库存甲材料进行评估,被评估甲材料共分三批购入。第一批购入100吨,材料价款共计320000元,运输费用1500元;第二批购入100吨,材料价款共计350000元,运输费用2000元;第三批于评估基准日当天购入,数量为150吨,材料价款51
诊断再障最准确的检查方法是
可可碱
负强化和惩罚是两个不同含义的概念。()
执行力的强弱已经成为影响企业成败的关键因素。世界级优秀企业总是能够让那些令人振奋的战略规划___________地得到落实,达到甚至超出预期日标。填入画横线部分最恰当的一项是()。
康有为设计了一套前后衔接的完整的教育体系。如果有学者想具体了解康有为的这一思想,他应该去阅读的著作是
(2007下项管)以下关于入侵检测系统的描述中,说法错误的是______。
阅读下列说明,回答问题。[说明]在信息系统的配置管理中,配置是指在技术文档中明确说明并最终组成软件产品的功能或物理属性。配置包括即将受控的所有产品特性,其内容及相关文档、软件版本、变更文档、硬件运行的支持数据,以及其他一切保证硬件一致性
从本质上看,MRPⅡ是ERP的核心,但在功能和技术上ERP却超越了传统的MRPⅡ,它是以顾客驱动的、基于时间的、面向()管理的企业资源计划。
Вследующеммесяцеянебудуздесь____.
最新回复
(
0
)