文章
14
粉丝
0
获赞
0
访问
1.4k
1.一定可以得到所有字符对应的编码长度都相同的哈夫曼树,由于所有字符频率相同且 N 为 2 的幂,可以构造出所有编码长度相等的哈夫曼树。每个字符的编码长度为logN。
2.最小 WPL 是NlogN。
3.
评分及理由
(1)得分及理由(满分4分)
学生回答“一定可以得到所有字符对应的编码长度都相同的哈夫曼树”,这与标准答案一致,正确。同时指出每个字符的编码长度为logN(即\(\log_2N\)),这也是正确的。因此本小题得满分4分。
(2)得分及理由(满分2分)
学生回答“最小 WPL 是NlogN”,这与标准答案\(N\times\log_2N\)一致,正确。因此本小题得满分2分。
(3)得分及理由(满分4分)
学生未回答第三小题的任何内容,因此本小题得0分。
题目总分:4+2+0=6分
登录后发布评论
暂无评论,来抢沙发