文章
25
粉丝
0
获赞
0
访问
1.8k
1. 是的 编码长度为logN
2. 最小WPL为N*a*logN
3. 最少是logM bit
评分及理由
(1)得分及理由(满分4分)
学生回答“是的 编码长度为logN”,这与标准答案一致,说明学生正确理解了在频率相同且N为2的整数次幂时,哈夫曼树是满二叉树,所有字符编码长度相同且为log₂N。因此得4分。
(2)得分及理由(满分2分)
学生回答“最小WPL为N*a*logN”,但标准答案为N*log₂N(因为频率a相同,但WPL计算中a是权重因子,实际WPL应为a乘以路径长度和,但题目中频率均为a,故最小WPL应为a * N * log₂N)。学生答案中包含了a,这是正确的,因为权重a需要参与计算。因此答案正确,得2分。
(3)得分及理由(满分4分)
学生回答“最少是logM bit”,但标准答案应为M * log₂N bit。学生混淆了序列长度M和字符集大小N,错误地使用了M而不是N。此外,学生未计算压缩比。因此,该部分答案错误,得0分。
题目总分:4+2+0=6分
登录后发布评论
暂无评论,来抢沙发