文章
14
粉丝
0
获赞
0
访问
1.0k
解:(1)一定。编码长度一定为log2N。
(2)aNlog2N。
(3)最少是Mlog2Nbit。压缩比是8/log2N。
评分及理由
(1)得分及理由(满分4分)
学生回答正确,指出所有字符的编码长度一定相同,且编码长度为\(\log_2N\)。与标准答案一致。得4分。
(2)得分及理由(满分2分)
学生回答正确,但未明确说明WPL的计算是基于频率a的加权。标准答案为\(N \times \log_2N\),而学生回答为\(aN \log_2N\),考虑到频率a是相同的,因此逻辑正确。得2分。
(3)得分及理由(满分4分)
学生回答部分正确。压缩后的长度计算正确(\(M \log_2N\) bit),但压缩比计算错误。标准压缩比应为\(\log_2N / 7\),而学生回答为\(8 / \log_2N\),逻辑错误。得2分(压缩后长度正确得2分,压缩比错误扣2分)。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发