哈夫曼编码

看例子把

 

出现频率

 a 4 b 2 c1 d1

则

c d b a

1 1 2 4

则

 c d 2

  就变成了

  2 2 4

则 

 2 2 4

则变成了

 4 4

在变则成饿了

  8

所以 

         8

    4       a

 2    b

c d

则左节点为0 右节点为1

则a为1  b 01  c 000 d 001