文章
8
粉丝
0
获赞
1
访问
585
1.一定可以得到,由于每个点都是叶子节点,编码长度都相同
2.由N个度为0的点可知哈夫曼树有N-1个度为2的节点,即总共有2N-1个,而且频率相同可知树为满二叉树,设树高为H,则2^H-1=2N-1,H=log(2N),则最小WPL=N*H=N*(log2N)
3.长度即为树高,由2可知长度为log(2M),ASCII编码占7b,故压缩比为log(2M)*7/M
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了所有字符编码长度相同,并给出了正确的解释(每个点都是叶子节点)。虽然未明确说明编码长度为\(\log_2N\),但思路正确且与标准答案一致,不扣分。
(2)得分及理由(满分2分)
得分:1分
理由:学生正确推导了哈夫曼树的结构(满二叉树),但计算树高时逻辑错误(H=\(\log_2(2N)\)错误,应为\(\log_2N+1\)),导致WPL计算结果错误(应为\(N \times \log_2N\))。因部分思路正确,给予部分分数。
(3)得分及理由(满分4分)
得分:1分
理由:学生混淆了字符数量N和序列长度M,导致编码长度和压缩比计算完全错误(应为\(M \times \log_2N\)和\(\log_2N/7\))。仅因提及ASCII占7bit给予部分分数。
题目总分:4+1+1=6分
登录后发布评论
暂无评论,来抢沙发