首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{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
26
问题
设一段正文由字符集{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
学硕统考专业
相关试题推荐
以下不属于柳宗元哲学思想的是()。
俄罗斯的私有化进程始于()年。
我国第一部系统的史学理论著作是()。
周王室的两大官僚系统是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
南洋兄弟烟草公司的创办者之一是()。
基辅罗斯国家对居民征税的方式是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
设随机变量X1,X2相互独立,且X1服从二项分布B(20,0.7);X2服从λ=3的泊松分布p(3)。记:Y=X1-2X2+2,则E(Y)=_________;D(Y)=_______。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
方程x2+2y2+3x2=1表示的二次曲面是().
必须使用中文的是()
下列哪些情形应以破坏计算机信息系统罪论处?()
根据《欧洲货币》提出衡量国别风险计算方法,衡量一国国家风险需要考虑的因素主要包括()。
中小学幼儿园安全管理办法不适用于下列哪项?()
物质文化、技术文化的传播,其意义不仅仅局限于物质的和技术的领域,它们还可能影响人们的精神世界和生活方式,甚至产生意料之外的效果。因为这些物质产品和技术发明,还体现了创造者、发明者的精神理念、审美情趣和价值追求,体现了他们作为某一文化共同体成员所接受的文化传
A、Itslowpurchaseprice.B、Itswideavailability.C、Itsgoodnutritionalvalue.D、Itshigherwatercontent.C[听力原文]Whatwould
A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyowithinthenext4hours.D、The
最新回复
(
0
)