首页 软考中级软件设计师正文

已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词《cade》的编码为( ),文档的压缩比为( ) (2019年软件设计师下)

已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词《cade》的编码为(   ),文档的压缩比为(  ) (2019年软件设计师下)
561.png

A.1110110101
B.1100111101
C.1110110100
D.1100111100

A.20%
B.25%
C.27%
D.30%








参考答案:A C

参考解析:根据题干,可以先构造出哈弗曼树:

对应c的编码111,a的编码0,d的编码110,e的编码101

压缩前,若要表示5个不同的字符,用二进制编码至少需要3位二进制,即每位字符占据空3bit,平均字符长度为3*40%+3*10%+3*20%+3*16%+3*14%=3。压缩后,这5个字符的编码长度分别为1、3、3、3、3,平均编码长度为1*40%+3*1 0%+3*20%+3*16%+3*14%=2.2。压缩比为(3.3-2.2) /3.3=27%

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/post/998.html

评论

阅读更多

微信扫码,访问本站小程序

微信扫码进入小程序,获取更多软考资料

最近发表