文章
2
粉丝
32
获赞
0
访问
82
(1)不是,N/2,N/2
(2)a
(3)M,M/1
评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生回答“不是”是正确的,因为题目条件允许构造编码长度相同的哈夫曼树,但并非“一定”如此。但后续回答“N/2,N/2”是错误的,未正确说明最长和最短编码长度。应说明最长和最短编码长度均为\(\log_2N\)。
(2)得分及理由(满分2分)
得分:0分
理由:学生回答“a”完全错误,未正确计算最小WPL。正确答案应为\(N \times \log_2N\)。
(3)得分及理由(满分4分)
得分:0分
理由:学生回答“M,M/1”完全错误,未正确计算压缩后长度和压缩比。正确答案应为压缩后长度为\(M \times \log_2N\),压缩比为\((\log_2N)/7\)。
题目总分:1+0+0=1分
登录后发布评论
暂无评论,来抢沙发