首页
登录
从业资格
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
考试题库
2022-08-02
50
问题
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词”cade“的编码为( ),文档的压缩比为( )。
问题1选项A.1110110101B.1100111101C.1110110100D.1100111100问题2选项A.20%B.25%C.27%D.30%
选项
答案
AC
解析
根据题干,可以先构造出如下哈弗曼树:
对应c的编码111,a的编码0,d的编码110,e的编码101,第一空选择A选项。压缩前,若要表示5个不同的字符,用二进制编码至少需要3位二进制,即每位字符占据空间3bit,平均字符长度为:3×40%+3×10%+3×20%+3×16%+3×14%=3;压缩后,这5个字符的编码长度分别为1、3、3、3、3,平均编码长度为:1×40%+3×10%+3×20%+3×16%+3×14%=2.2;压缩比为(3-2.2)/3=27%。
转载请注明原文地址:https://tihaiku.com/congyezige/2409505.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
需求分析阶段生成的文档中,用来描述企业中各项业务流程的是()A.数据字典 B
王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
一个子串在包含它的主串中的位置是指()。A.子串的最后那个字符在主串中的位置
在声音数字化的过程中,为了不产生失真,采样频率不能低于声音最高频率的()倍。A
下面的说法中,只有()是正确的。A.字符串的长度是指串中包含的字母的个数 B
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
数字语音的采样频率定义为8kHz这是因为()。A.语音信号定义的频率最高值为4
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
随机试题
IfyoulookcloselyatsomeoftheearlycopiesoftheDeclarationofIndepe
Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafe
Tomcoulddonothingbut______tothepolicethathehadstolenthemoneyfromth
Goingtocollegeisasignificantstepinourlives.Inaconsumer-drivenso
Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotsepa
在相同的条件下,土压力最大的是()。A.主动土压力 B.被动土压力 C
()电压等级电缆接头两侧端部、终端下部应采用刚性固定。(A)110(66)千
党的十七大报告提出:“实践永无止境、创新永无止境”,你怎么理解?
人们对于某种行为要求的依据或必要性缺乏认识与体验,不知不觉受到群体压力而产生的跟
某施工单位在某学院教学楼扩建项目施工中,为保证工程进度,拟在夜间进行连续施工作业
最新回复
(
0
)