哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点

哈夫曼编码例题：alibaba

当中 a出现3次   b出现2次  l出现一次  i出现一次，按照出现的次数排序形成下方的哈夫曼树,这里是用左边大右边小为分支创建的

 

 

所以a的编码就是 0，b的编码就是10，i的编码就是110，l的编码就是111

所有这里alibaba的编码

    a    l        i        b      a     b     a

    0  111   110    10     0     10   0

就是 0111110100100

 

 

所以哈夫曼可以用来压缩文件.

 

版权声明：本文为lanqingzhou原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/lanqingzhou/archive/2004/01/13/8267692.html