文章
4
粉丝
0
获赞
0
访问
219
1. 一定可以得到所有字符对应的编码长度都相同的哈夫曼树
2. NlogN
3. 编码后的长度最少是MlogM bit,压缩比是8/logM
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生回答正确,明确指出所有字符对应的编码长度都相同,与标准答案一致。
(2)得分及理由(满分2分)
得分:2分
理由:学生回答正确,最小WPL为NlogN,与标准答案一致(注意:此处logN默认以2为底)。
(3)得分及理由(满分4分)
得分:0分
理由:学生回答错误。编码后的长度最少应为MlogN bit(N为字符种类数,而非M),压缩比应为(logN)/7(原ASCII编码占7bit)。学生混淆了N和M的概念,导致答案完全错误。
题目总分:4+2+0=6分
登录后发布评论
暂无评论,来抢沙发