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

来源：互联网发布：淘宝无线端链接生成编辑：程序博客网时间：2024/06/05 18:11

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。博文标题：第六周作业1——利用哈夫曼编码英文字母表

如图所示

根据上诉的给出的条件得出英文字母表的哈夫曼树如下：

（1）对每个字母的最优哈夫曼编码如下：

a:0111  b:010001  c:10001  d:01101  e:111  f:000010  g:010011  h:1011  i:1101  j:0000000011  k:00000001  l:01100  m:000001  n:1100  o:0101  p:010000  q:0000000001  r:1010  s:1001  t:0001  u:10000  v:0000001  w:000011  x:0000000010  y:010010  z:0000000000

（2）每个字母的编码平均需要4.112位，取整数也就是4-5位。

（3）该值会比以上的结果还要大，因为计算熵的时候有小数位，而实际上每个每个字符的编码的长度都是整数

（4）可以把前缀，后缀或者整个单词的本身组合起来考虑

0 0