文章

25

粉丝

0

获赞

0

访问

1.8k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月20日 12:47
阅读数 88

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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发