文章
56
粉丝
0
获赞
1
访问
5.2k

评分及理由
(1)得分及理由(满分4分)
学生回答“一定能得到:所有字符编码长度均为log₂N”,这与标准答案一致,正确描述了哈夫曼树在等频率字符下会形成平衡树,每个字符编码长度相同且为log₂N。因此得4分。
(2)得分及理由(满分2分)
学生回答“WPL = N·a·log₂N”,其中a是字符频率。标准答案中WPL为N×log₂N,但题目中字符频率均为a,因此WPL应为a×N×log₂N,学生的答案包含了频率a,符合题意。因此得2分。
(3)得分及理由(满分4分)
学生回答“编码后最少长度为M·log₂N”,这部分正确,但问题要求计算压缩比,学生未给出压缩比的计算。根据评分标准,答案不完整需扣分。压缩比应为(log₂N)/7,学生未提及,因此扣2分。得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发