首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{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
81
问题
设一段正文由字符集{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
学硕统考专业
相关试题推荐
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
分析父系氏族公社的经济生活和社会组织。
元代对边疆地区的统治方式不同于其他三地的一地是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
穆斯林定居印度后,形成以阿拉伯语字母为基础的语言是()
以下选项不属于希腊城邦的形成方式和途径的是()。
关于垄断组织的积极作用,不正确的说法是()。
中国第一条自行设计修建的铁路是在()。
随机试题
广告策划的中心环节是()
关于角膜的错误描述()
A、超声B、CTC、MRID、CTAE、腰椎穿刺诊断动脉瘤和血管畸形的首选无创检查是()
类癌是指
高血压性心脏病左心室增大,其心脏浊音界呈
甲唆使乙盗窃丙的财物,乙为抗拒抓捕而当场使用暴力致丙死亡。对此,下列说法正确的是:()
某市现有非农业户口50名,随着社会经济的发展和城市规模的不断扩大,市政府决定占用符合土地利用总体规划的土地50公顷用于建设交通道路。为了筹集建设资金,政府将一宗面积25公顷的存量建设用地协议出让给某公司,用途为工作用地。并对该土地办理了登记,并向该市某银行
Questions6-10•LookatthetableofcontentsofareportprovidedbyIndustrialDevelopmentAgencyofIrelandbelow.Thetab
Themeaningofsome______formsofwritingisnotalwayswellunderstoodto-day.
Themaninblackissuspectedtobeashrewdspybehindthemaskofanautomobilebusinessmanandthepolicethereforebeginto
最新回复
(
0
)