【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
(1) 一定能得到所有字符对应的编码长度都相同的哈夫曼树，对�� 个出现频率相同的字符构造
哈夫曼树，得到高度为(log2 ��) + 1 的满二叉树，每个字符的编码长度为log2 ��。
(2) 每个编码的长度为log2 ��，共有�� 个字符，最小带权路径长度WPL 为�� × �� × log2 ��。
(3) 对于长度为�� 的字符序列，ASCII 码占7bit，压缩前需要7��bit 来存储，压缩后，每个字
符的编码长度为log2 ��，压缩后需要用(log2 ��) × ��bit 来存储，压缩比是(log2 ��)/7。
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生正确回答了所有字符对应的编码长度都相同，并给出了正确的编码长度计算公式。虽然部分符号显示异常，但内容与标准答案一致。
（2）得分及理由（满分2分）
得分：2分
理由：学生正确计算了最小带权路径长度WPL，与标准答案一致。
（3）得分及理由（满分4分）
得分：4分
理由：学生正确计算了压缩后的长度和压缩比，与标准答案一致。
题目总分：4+2+4=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发