哈夫曼树和哈夫曼编码
哈夫曼树的带权路径长度WPL(weighted path length)最短。
哈夫曼编码用于常用的压缩算法,比如JPEG图片的有损压缩。也是一种不定长的前缀编码, 即任何一个编码都不是其他编码的前缀。
(http://www.cnblogs.com/wuyuankun/p/3982216.html)
(http://blog.csdn.net/shuangde800/article/details/7341289)
哈夫曼树的带权路径长度WPL(weighted path length)最短。
哈夫曼编码用于常用的压缩算法,比如JPEG图片的有损压缩。也是一种不定长的前缀编码, 即任何一个编码都不是其他编码的前缀。
(http://www.cnblogs.com/wuyuankun/p/3982216.html)
(http://blog.csdn.net/shuangde800/article/details/7341289)