首页
登录
从业资格
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
考试题库
2022-08-02
94
问题
已知某文档包含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://www.tihaiku.com/congyezige/2409505.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
需求分析阶段生成的文档中,用来描述企业中各项业务流程的是()A.数据字典 B
王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
一个子串在包含它的主串中的位置是指()。A.子串的最后那个字符在主串中的位置
在声音数字化的过程中,为了不产生失真,采样频率不能低于声音最高频率的()倍。A
下面的说法中,只有()是正确的。A.字符串的长度是指串中包含的字母的个数 B
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
数字语音的采样频率定义为8kHz这是因为()。A.语音信号定义的频率最高值为4
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
随机试题
[img]2022m3s/ct_ve01202001m_eillist_0054_220308[/img][br][originaltext]Man:O
Hermotherwasill.Shehadto(stay)______athometolookafterher.stayhavet
设f(x)=dt,g(x)=x3+x4,当x→0时,f(x)是g(x)的().A
五四以后,郁达夫是哪个社团的发起人之一()A.创造社 B.文学研究会 C
关于数字影像处理中的灰度处理,不正确的是A.灰度处理用来改变影像的对比度 B.
旅行社及导游或领队强迫或者变相强迫旅游者购物的,每次向旅游者支付旅游费用总额()
田径中影响跳跃成绩的主要阶段是( ).A.助跑阶段 B.起跳阶段 C.过杆
A. B. C. D. E.来源伞形科,药用部位是干燥根茎的是()
用于隧道初期支护施工的机械设备有()。A.锚杆台车 B.混凝土搅拌运输车
胎儿娩出后大量阴道流血,正确的处理方法是A.立即设法使胎盘娩出 B.检查有无软
最新回复
(
0
)