首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{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
103
问题
设一段正文由字符集{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
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
在19世纪“实业救国”运动中,中国并没有因此变得富强,根本原因是()。
太平天国运动失败的根本原因是()。
1957年,在()的西汉早期墓葬中,发现过一些用麻类纤维制成的残纸,据认为这是世界上已知的最早的人造纸片。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
随机试题
下列现象何者与白细胞无关
用于蛋白和核酸分离的实验方法是
A、(全反式)-3,7-二甲基-9-(2,6,6-三甲基-1-环己烯-1-基)-2,4,6,8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3,4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2,3,4,5
A、创可贴B、医用绷带C、体温计D、电子血压计E、手持式家用血糖分析仪供医院和家庭的体外创口敷药包扎、固定用的是()。
根据下列资料,回答问题。2016年1一4月,全国医疗卫生机构总诊疗人次达25.4亿人次,同比提高3.0%。其中:医院10.3亿人次,同比提高7.7%;基层医疗卫生机构14.3亿人次,同比降低0.6%;其他机构0.9亿人次。2016年4月,三级医院
雅典型奴隶制
设M=(x2sin3x一cos4x)dx,则有
已知A=10111110B,B=AEH,C=184D,不等式成立的是()。
AimsofAssetManagementAimofassetmanagementistoachievegreatesteffectivenessandprofitabilityfromproductionand
Britain’sconstructionsectorhasenjoyeditsstrongestpick-upinbusinesssincebeforethefinancialcrisisplungedtheindust
最新回复
(
0
)