赫夫曼树(最优二叉树),又称最优树,是一“类”(并不一定是一棵)带权路径长度最短的树.

例:已知某系统在通信联络中只可能出现八种字符，其概率分别为
   0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11  试设计赫夫曼编码。
1.排序
   A      B      C      D　　　E      F      G      H
  0.03 , 0.05 , 0.07 , 0.08 , 0.11 , 0.14 , 0.23 , 0.29

2.      
<1>: 
               1.00
           0/        /1  
         0.58         0.42
        0/   /1     0/    /1
       0.29   H   0.19     G
      0/  /1    0/    /1
     0.15  F    D      E 
   0/    /1
  0.08    C
0/   /1
A     B 

WPL = A*5 + B*5 + C*4 + F*3 + H*2 + D*3 + E*3 + G*2 = 2.71
前缀编码:
 A:00000
 B:00001
 C:0001
 D:100
 E:101
 F:001
 G:11
 H:01
<2>:
   
                1.00
           0/