评分及理由

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

得分：4分

理由：学生明确指出一定能得到所有字符编码长度相同的哈夫曼树，并正确给出编码长度为\(\log_2 N\)（尽管书写为\(lg_2 N\)，但根据上下文判断为误写，不扣分）。答案与标准答案完全一致。

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

得分：2分

理由：学生正确计算出最小WPL为\(N \log_2 N\)（尽管书写为\(N lgy N\)，但根据上下文判断为误写，不扣分）。答案与标准答案完全一致。

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

得分：4分

理由：学生正确给出压缩前为7M bit（尽管书写为7N bit，但根据上下文判断为误写，不扣分），压缩后为\(M \log_2 N\) bit（书写为\(N \cdot lgy N\) bit，但根据上下文判断为误写，不扣分），并正确计算压缩比为\((\log_2 N)/7\)（书写为\((lgy N)/7\)，判断为误写，不扣分）。答案与标准答案完全一致。

题目总分：4+2+4=10分