已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词”cade“的编码为（ ），文档的压缩比为（ ）。
第1题:A
第2题:C
第1题:
本题考查最优二叉树知识。根据题干，可以先构造出如下哈夫曼树：
对应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%。
第2题:
扫描微信二维码，添加您的专属老师为好友
您在考试中遇到任何问题，老师都会帮您解答
您希望我们通过哪种方式与您联系？
您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！
您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！
您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！
您已选择电话联系方式，课程顾问会尽快联系您！
您已选择“不联系”，课程顾问不会主动联系您。如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811
