己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。

admin2021-03-19  30

问题 己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。

选项 A、1.10001E+11
B、1.01E+11
C、1101001100
D、1 10101001100

答案A

解析 本题考查算法设计与分析的基础知识。
本题考查霍夫曼编码,在数据结构、算法设计和分析以及计算机网络等领域,数据压缩等都是一个很重要的问题,要求考生能熟练掌握如何构建霍夫曼编码树、对字符编码和解码。本题给的实例的编码树如下。
转载请注明原文地址:https://kaotiyun.com/show/cFPZ777K
0

相关试题推荐
最新回复(0)