文章
7
粉丝
0
获赞
0
访问
269
(1)一定会得到,各字符编码长度为logN。
(2)WPL=NlogN
(3)MlogNbit,压缩比为1。
(怎么总觉得怪怪的)
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生回答“一定会得到”是正确的,但未说明哈夫曼树的高度为\((\log_2N)+1\),且编码长度为\(\log_2N\)。虽然思路正确,但未完全按照题目要求详细说明,扣1分。
(2)得分及理由(满分2分)
得分:2分
理由:学生回答“WPL=NlogN”完全正确,与标准答案一致,不扣分。
(3)得分及理由(满分4分)
得分:2分
理由:学生回答“MlogNbit”是正确的,但压缩比回答为“1”是错误的。压缩比应为\((\log_2N)/7\),因此扣2分。
题目总分:3+2+2=7分
登录后发布评论
暂无评论,来抢沙发