1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。
(a):
哈夫曼树如下图:
哈夫曼编码:
(b):
146/27=5.4位,取整为6位。
(c):
该值比以上计算小,英文字母频率表显示了各个字母的频率不完全相同,即为不均匀,所以计算得出的结果会比平均的小。
(d):
不是。
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。
(a):
哈夫曼树如下图:
哈夫曼编码:
(b):
146/27=5.4位,取整为6位。
(c):
该值比以上计算小,英文字母频率表显示了各个字母的频率不完全相同,即为不均匀,所以计算得出的结果会比平均的小。
(d):
不是。