2. 从业资格
  3. 已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩

已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩

考试题库2022-08-02  80
问题 已知某文档包含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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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