首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
admin
2013-09-16
109
问题
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若这段正文开始部分的二进制编码序列为:0110001001011010100,请按1的哈夫曼编码将其译为正文。
选项
答案
构浩哈夫虽树如下图所示: [*] (1)各个字母对应的编码为:A011B00C10D0101E0100F11 (2)共需字节数为:[(2*(18+26+34)+3*12+4*(4+6))/8]=[232/8]=29[x]为第一个不小于x的整数 (3)译文序列为:ABECFDB。
解析
转载请注明原文地址:https://kaotiyun.com/show/b0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
美国首次提出争夺世界霸权的纲领性文件是()。
第三世界所共有的特征及崛起的标志是什么?
地理大发现后影响亚欧大陆居民生活的美洲农产品有()。
关于“尊王攘夷”运动,不正确的说法是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
以下选项不属于希腊城邦的形成方式和途径的是()。
关于德意志宗教改革的说法不正确的是()
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
A.跨阈步态B.剪刀步态C.慌张步态D.共济失调步态脊髓痨患者
按照弗洛伊德的性心理学说,3~6岁处于哪一阶段
患者,男,16岁,右肘部摔伤2天。右肘关节肿胀,压痛明显,活动受限,内上髁处有骨擦感。对诊断有意义的首选检查是()
居室内二氧化碳浓度一般要求不超过
A公司设立于2003年11月,沈某从2004年6月起承包该企业并与其妻郭某共同经营。2005年11月,沈某与A公司的母公司续签期限为二年的承包协议。根据承包协议,沈某在经营A公司期间,除每月上缴发包方管理费及房租计人民币5000元外,自负盈亏。后沈某、郭某
我国银行业的汽车贷款业务萌芽于()年。
阅读下面的文章,回答问题。地震中的父与子1994年,美国洛杉矶发生大地震,30万人
在近代教育史上,对于教学中应如何处理掌握知识和发展智力的关系问题上,曾长期存在形式教育论和__________论之争。
直线L:一在平面∏:x一y+3z+8=0上的投影方程为_________.
在IE浏览器中,安全级别最高的区域设置是______。
最新回复
(
0
)