文章
4
粉丝
0
获赞
0
访问
499
1. 一定可以得到所有字符对应编码长度都相同的哈夫曼树
2.WPL = logN*a*N;
3.编码后的长度最少为 logM*N*a/8
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了问题,指出所有字符对应的编码长度都相同,符合标准答案。虽然未具体说明编码长度为\(\log_2N\),但结论正确,故不扣分。
(2)得分及理由(满分2分)
得分:1分
理由:学生给出的WPL表达式为\(\log N \times a \times N\),其中\(\log N\)应为\(\log_2N\),且题目中频率a为正整数,但标准答案为\(N \times \log_2N\)(隐含a=1的情况)。学生未明确说明a=1,但表达式形式基本正确,扣1分。
(3)得分及理由(满分4分)
得分:0分
理由:学生回答的编码后长度最少为\(\log M \times N \times a / 8\),逻辑错误明显。标准答案为\(M \times \log_2N\),学生混淆了M和N的含义,且引入了不必要的a和8,完全偏离题意,故不得分。
题目总分:4+1+0=5分
登录后发布评论
暂无评论,来抢沙发