刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
根据给定的字符频率表,采用霍夫曼编码对文档进行压缩,已知单词“face”的编码为(45),请问该文档的压缩比是多少?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
本题考查了霍夫曼编码在文档压缩中的应用。根据题目中给出的字符频率,可以构建霍夫曼树,并得出每个字符的霍夫曼编码。根据霍夫曼编码的规则,"face"的编码为1100 0 100 1101。关于压缩比,原始文档中的字符采用的是定长编码,每个字符用3位编码表示。压缩后,不同字符的编码长度不同,根据给出的频率计算加权平均值,得到压缩后的编码长度为2.24。因此,压缩比约为(3-2.24)/3≈25%。与选项B相符。
创作类型:
原创
本文链接:根据给定的字符频率表,采用霍夫曼编码对文档进行压缩,已知单词“face”的编码为(45),请问该文档
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



