文章
4
粉丝
0
获赞
0
访问
411
1.可以
2.N*a*logN
3. M*logN , 8/logN
评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生回答“可以”是正确的,因为当N个字符的出现频率相同时,哈夫曼树会形成满二叉树,所有字符的编码长度相同。但学生没有进一步说明编码长度为\(\log_2N\),也没有回答最长和最短编码长度的问题,因此扣2分。
(2)得分及理由(满分2分)
得分:1分
理由:学生的回答“N*a*logN”是错误的。题目中字符的出现频率均为a,但WPL的计算应为\(N \times \log_2N\)(因为频率相同,a可以忽略)。学生没有正确理解WPL的计算方法,因此扣1分。
(3)得分及理由(满分4分)
得分:2分
理由:学生回答“M*logN”是正确的,压缩后的长度为\(M \times \log_2N\)。但学生的压缩比回答“8/logN”是错误的,正确的压缩比应为\((\log_2N)/7\)(假设原字符采用ASCII编码,占7bit)。因此扣2分。
题目总分:2+1+2=5分
登录后发布评论
暂无评论,来抢沙发