文章
19
粉丝
0
获赞
0
访问
670
(1)可以,最长logN,最短logN
(2)最小 WPL=NxaxlogN
(3)MxlogN 压缩比是logN/8
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生回答正确,明确指出所有字符的编码长度相同,且最长和最短编码长度均为\(\log_2N\),与标准答案一致。
(2)得分及理由(满分2分)
得分:1分
理由:学生回答中包含了多余的变量a(频率),导致表达式不正确。标准答案应为\(N \times \log_2N\),而学生回答为\(N \times a \times \log_2N\),因此扣1分。
(3)得分及理由(满分4分)
得分:3分
理由:学生回答的压缩后长度为\(M \times \log_2N\)是正确的,但压缩比的分母应为7(ASCII码占7bit),学生错误地使用了8,因此扣1分。
题目总分:4+1+3=8分
登录后发布评论
暂无评论,来抢沙发