文章
7
粉丝
0
获赞
0
访问
532
(1) 可以得到所有字符编码长度相同的哈夫曼树。
(2)aNlogN
()logN/8
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了可以得到所有字符编码长度相同的哈夫曼树,与标准答案一致。虽然未详细说明编码长度具体为多少,但核心结论正确,故不扣分。
(2)得分及理由(满分2分)
得分:1分
理由:学生回答为"aNlogN",但标准答案为"N×log₂N"。题目中已说明频率a为正整数,但WPL的计算应基于编码长度而非频率(频率相同情况下a可约去),因此学生答案存在逻辑错误,扣1分。
(3)得分及理由(满分4分)
得分:0分
理由:学生回答不完整且存在错误。首先缺少问题编号"(3)",其次答案"logN/8"仅为压缩比部分且分母错误(应为7而非8),未给出编码后最少bit数的计算。两项关键内容均缺失或错误,故不得分。
题目总分:4+1+0=5分
登录后发布评论
暂无评论,来抢沙发