练习 2.71

\(n = 5\) 时的树(只显示相对频度,不显示数据):

        *
       /\
      *  16
     /\
    *  8
   / \
  *   4
 /\
1  2

\(n = 10\) 时的树(只显示相对频度,不显示数据):

                  *
                 /\
                *  512
               /\
              *  256
             /\
            * 128
           /\
          *  64
         /\
        *  32
       /\
      *  16
     /\
    *  8
   / \
  *   4
 /\
1  2

可以看出,对于这种类型的树,编码使用最频繁的字符需要 \(1\) 个二进制位,而编码最不常用的字符需要 \(n-1\) 个二进制位。

讨论

blog comments powered by Disqus