第六周作业1——利用哈夫曼编码英文字母表

来源:互联网 发布:csgo优化帧数参数 编辑:程序博客网 时间:2024/04/27 16:40

题目这里借用楚东同学的图片


我自己做的Huffman树图

(a)

空格:000a:0101b:011010c:11011d:01000e:101f:001011g:011000h:1110i:1000j:0010000001k:00100001l:01001m:001001n:1001o:0111p:011010q:0010000010r:1111s:1100t:0011u:11011v:0010001w:001010x:0010000000y:011001z:0010000011
(b)平均需要5.7位,取整即平均需要6位。

(c)会比以上的结果大,因为计算熵的时候有小数位,但实际上每个字符的编码的长度都需要整数位。

(d)不是下限,可以把前缀,后缀或者整个单词的本身组合起来考虑

0 0