哈夫曼树和哈夫曼编码

哈夫曼树的带权路径长度WPL(weighted path length)最短。

哈夫曼编码用于常用的压缩算法,比如JPEG图片的有损压缩。也是一种不定长的前缀编码, 即任何一个编码都不是其他编码的前缀。

(http://www.cnblogs.com/wuyuankun/p/3982216.html)

(http://blog.csdn.net/shuangde800/article/details/7341289)

posted @ 2017-04-19 16:27  Archer.Huang  阅读(125)  评论(0编辑  收藏  举报