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

考试题库2022-08-02  50

问题 已知某文档包含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)