文章
2
粉丝
18
获赞
0
访问
6
(1)不一定,最长编码长度为N-1,最短编码长度为1。
(2)N*a*logN
(3)M*logN,8/logN
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生回答错误。题目中明确说明N是2的整数次幂且所有字符频率相同,此时哈夫曼树必然是满二叉树,所有字符的编码长度相同。学生错误地认为编码长度可以不同,且给出的最长和最短编码长度完全错误。
(2)得分及理由(满分2分)
得分:1分
理由:学生回答部分正确。公式形式基本正确,但遗漏了频率a的影响(题目中频率为a,但WPL应为N*a*log₂N,而非N*a*logN)。此外,logN未明确底数2,扣1分。
(3)得分及理由(满分4分)
得分:2分
理由:学生回答部分正确。压缩后长度M*logN正确(但未明确底数2),但压缩比计算错误(应为log₂N/7而非8/logN)。前半部分正确得2分,后半部分错误扣2分。
题目总分:0+1+2=3分
登录后发布评论
暂无评论,来抢沙发