首页
登录
从业资格
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
考试题库
2022-08-02
53
问题
已知某文档包含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.图像编码
随机试题
[originaltext]M:Whathaveyoubeendoingthesepastfiveyears?W:Howtimef
Angerandotherstrongemotionscantriggerpotentiallydeadlyheartrhythm
高层钢结构建筑的钢梁与钢柱连接方法,目前我国一般采用的是( )。A.焊接连接
关于涉税鉴证业务的说法,正确的是( )A.委托人不按照业务结果进行申报的,涉税专
肾小球性蛋白尿以下列何种蛋白为主A.血红蛋白 B.球蛋白 C.纤维蛋白原
根据《测绘合同》示范文本,造成工期顺延的原因中,乙方不承担赔偿责任的有( )。
当电流断线信号发出时,母差保护仍可继续运行。
案例八:一般资料:求助者,男性,52岁,博士学历,在国外生活。 案例介绍:求助
土石路堤施工松铺厚度控制在()以内,接近路堤设计标高时,需改用土方填筑。A
配对X2检验的备择假设为A.P≠P B.B=C C.P=P D.B≠C
最新回复
(
0
)