文章
2
粉丝
0
获赞
0
访问
202
(1)每个元素出现频率相同,且数量为2的整数次幂,则在哈夫曼树中,所有元素都为叶节点且恰好该哈夫曼树为满二叉树,每个元素都应拥有相同的路径长度为logN(以2为底)
(2)WPL=[logN(以2为底)]*N
(3)
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的回答正确且完整。明确指出在频率相同且数量为2的整数次幂时,哈夫曼树为满二叉树,所有字符的编码长度相同,且正确给出了编码长度为\(\log_2N\)。与标准答案一致。
(2)得分及理由(满分2分)
得分:2分
理由:学生的回答正确,直接给出了最小WPL的计算公式为\(\log_2N \times N\),与标准答案一致。
(3)得分及理由(满分4分)
得分:0分
理由:学生未回答第三问,因此不得分。
题目总分:4+2+0=6分
登录后发布评论
暂无评论,来抢沙发