文章
7
粉丝
0
获赞
2
访问
913
(1): 可以得到所有字符对应编码都相同的哈夫曼树,长度为 logN
(2): a*N*logN
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生正确回答了“可以得到所有字符对应编码都相同的哈夫曼树”,但未说明树的高度为\((\log_2N)+1\),且编码长度应为\(\log_2N\)(学生仅写logN,未明确底数2)。漏答最长和最短编码长度的具体值,扣1分。
(2)得分及理由(满分2分)
得分:1分
理由:学生公式基本正确(a*N*logN),但未明确a=1时WPL为\(N \times \log_2N\)(题目中频率a为正整数,但标准答案默认a=1),且未标注底数2。扣1分。
(3)得分及理由(满分4分)
得分:0分
理由:学生未作答该部分,故不得分。
题目总分:3+1+0=4分
登录后发布评论
暂无评论,来抢沙发