评分及理由

（1）得分及理由（满分4分）

学生回答正确，指出所有字符的编码长度相同，且正确给出了编码长度为logN。得4分。

（2）得分及理由（满分2分）

学生回答错误，标准答案为N×logN，而学生回答为aNlogN，多了一个a因子。扣1分，得1分。

（3）得分及理由（满分4分）

学生回答部分正确。压缩后的长度MlogN正确，得2分；压缩比回答错误，标准答案为(logN)/7，学生回答为8/logN，逻辑错误扣2分。得2分。

题目总分：4+1+2=7分