首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{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
52
问题
设一段正文由字符集{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
学硕统考专业
相关试题推荐
促成中国近代第一次思想解放潮流的是()
国民政府对日宣战的时间是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
南洋兄弟烟草公司的创办者之一是()。
622年被确立为伊斯兰教教历元年,是因为这一年()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
患者女,32岁,幼年曾患麻疹,反复咳嗽、咳痰10年,多于晨起及夜间睡眠时咳大量黄痰,此次受凉后咳嗽加重,咳痰增多,为黄绿色痰,伴发热,间断咯血2次,每次量约30ml。查体:T38.2℃,P100次/分,双肺呼吸音粗,双下肺可闻及粗湿啰音。血常规:WB
A.嫉妒妄想B.罪恶妄想C.夸大妄想D.超价观念E.思维被洞悉妄想42岁男性患者,工人,夫妻关系好,钻研出许多新技术,写了不少文章,因情绪低落自杀未遂,说自己对不起领导,占公家的便宜要求受法律处分
粉状乳化炸药生产的火灾爆炸危险因素主要来自物质危险性,如生产过程中的高温、撞击、摩擦、电气和静电火花、雷电引起的危险性。下列关于粉状乳化炸药生产原料或成品在储存和运输中的危险因素的说法中,正确的是()。
对厂矿企业进行安全评价时,评价结果一般以表格形式表示,评价内容包括提出的问题、回答可能的后果、降低或消除危险性的安全措施。这种评价方法是()。
()指基金托管人以《证券投资基金法》、《证券投资基金会计核算办法》等法律、法规为依据,对管理人的账务处理过程与结果进行核对的过程。
物业服务采用包干制收费形式的,在市场不规范时,个别物业服务企业可能通过()来保证企业利润,业主的权益可能受到侵害。
《治安管理处罚法》第20条规定可以从重处罚的情形有()。
Thereareplentyofexpensiveandexclusiveclubstheworldoverwhocanannuallyrelieveyou______largequantitiesofmoneyin
Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth
Writethecorrectletter,A—I,nexttoQuestions16-20.Whereinthemuseumarethefollowingplaces?Gallery1
最新回复
(
0
)