首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,1 8,26,6,4,34}。 (1)为这6个编码设计哈夫曼编码; (2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,1 8,26,6,4,34}。 (1)为这6个编码设计哈夫曼编码; (2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个
admin
2014-07-18
61
问题
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,1 8,26,6,4,34}。
(1)为这6个编码设计哈夫曼编码;
(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节;
(3)若这段正文开始部分的二进制编码序列为:0110001001011010100,请按(1)的哈夫曼编码将其译为正文。
选项
答案
(1)构造哈犬曼树的过程,如下图所示: 根据题目中给出的序列,依此选取其中最小的两个组成一棵二叉树。 [*] (2)各个字母对应的编码为: A 011 B 00 C 10 D 0101 E 0100 F 11 (3)要进行压缩存储,B,F,C只需要2位,出现的次数分别为18,26,34;A只需要3位,出现的次数分别为1 2;D,E只需要4位,出现的次数分别为4,6。 压缩后,共需字节数为: [(2×(18+26+34)+3×12+4×(4+6))/8]=232/8=29 (4)给出的序列是:0110001001011010100,将其拆分成字母对应的编码。 011:A;00:B;0100:E;10:E;11:F;0101:D;00:B。 泽文序列为:ABECFDB
解析
转载请注明原文地址:https://kaotiyun.com/show/kaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简述弭兵之会的背景、过程和结果。
上海机器织布局
东印度公司
论述欧洲一体化进程及其影响。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
关于上诉权的问题,下列哪项说法是正确的?()
求取建筑物重新购建价格的具体方法,有()。
其他单位如果因特殊原因需要使甩原始凭证时,经本单位负责人批准()。
长江公司以其拥有的专利权与华山公司交换生产设备一台,具有商业实质。专利权的账面价值为300万元(未计提减值准备),公允价值和计税价格均为420万元,适用的增值税税率6%。设备的账面原价为600万元,已计提折旧170万元.已计提减值准备30万元,公允价值和计
请根据所提供的教材片段,设计l课时的教学简案。要求:(1)写出一篇规范完整的课时教学简案;(2)恰当设定本课时的教学目标、教学重点和难点;(3)合理地设计学习活动和作业要求;(4)设计至少三个课堂提问;
甲医院的主治医生王某,为了救治李某,本着救死扶伤的精神,将已死亡的张某的眼角膜移植给了李某,张某的儿子得知此事后大闹甲医院,并在乙网站散布谣言。甲医院得知后要求网站删除内容,乙网站以核实为理由延迟一周。[中南财大2015年研]请根据此案例回答以下
Lookatthenotes.Someinformationismissing.Youwillhearpartofatalkbyaninvestmentconsultantofacompany.Foreach
SWAGGER:BRAVADO::
Completethesummarybelow.WriteNOMORETHANTWOWORDSforeachanswer.Everydaythehumanbodyisfightingoff(31)
Thesecondlittlepigwasunlucky.Hebuilthishousefromsticks.Itwasblownawaybyahuffing,puffingwolf,whichpromptly
最新回复
(
0
)