首页
登录
从业资格
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩
考试题库
2022-08-02
36
问题
已知某文档包含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.图像编码
随机试题
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispartyo
心脏病病人收缩压与心率乘积(RPP)小于多少可作为心肌耗氧量正常时的指标A.80
下列关于账簿设置的表述,错误的是( )。A、扣缴义务人应当自税收法律、行政法规规
患者,男,58岁。近日因生气后出现胸膈痞闷.脘腹胀痛,嗳腐吞酸,恶心呕吐,饮食不
新起畏寒,脘腹冷痛,肠鸣腹泻,苔白脉紧,证属A、外寒证 B、虚寒证 C、表寒
商业保险与社会保险的主要区别表现在( )。A.经营方式不同 B.保障水平不同
不符合慢性心瓣膜病的描述是A.多由风湿性心内膜炎引起 B.表现为心瓣膜狭窄或关
张某(17岁)因犯盗窃罪被判处有期徒刑2年并宣告缓刑。下列关于缓刑说法错误的是:
当下快递行业竞争激烈,________________。多家快递公司近期公布的经
风险文化由三个层次组成,以下不属于这三个层次的是()。A.风险管理理念 B.
最新回复
(
0
)