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

1、课本习题5.18

下表给出英文字母（包括用于分割单词的空格）在某文集中出现频率

         空格          18.3% |   r        4.8% |  y          1.6%

            e             10.2% |  d        3.5% |  p          1.6%

            t                7.7% |   l         3.4% |  b          1.3%

           a                6.8% |  c         2.6% |  v           0.9%

           o                5.9% |  u         2.4% |  k           0.6%

            i                5.8% |  m        2.1% |  j             0.2%

           n                5.5% |  w        1.9% |  x             0.2%

           s                5.1% |  f          1.8% |  q            0.1%

           h                4.9% |  g         1.7% |  z            0.1%

  (a) 这些字母的最优Huffman编码是：

        空格：000                       e：101                            t：0011                            a：0101      

              o：0111                      i：1000                         n：1001                            s：1100      

              h：1110                      r：1111                         d：01000                           l：01001    

              c：11010                   u：11011                      m：001001                       w：001010   

              f：001011                 g：011000                      y：011010                       p：011001      

             b：011011                 v：0010001                    k：00100001                    j：0010000001  

             x：0010000000        q：0010000011             z：0010000010 

   (b) 每个字母的编码平均需要 5位