赫夫曼树

[太阳之子_然]

哪位前辈能指教一下赫夫曼树的意义及应用，不胜感激实在是不懂……什么叫赫夫曼编码？

[阿麦]

记得当初学这个的时候，是用在压缩算法。

[太上绝情]

一般用来压缩，节约空间或带宽，压缩率很接近香农在信息论中给出的压缩率极限 说白了就是把出现越是多的一种字符（信息块）用越短的编码表示，出现少的用长的表示，这样平衡下来总的编码长度就短了

[太阳之子_然]

引用 4 楼 bjrxyz 的回复:

一般用来压缩，节约空间或带宽，压缩率很接近香农在信息论中给出的压缩率极限 说白了就是把出现越是多的一种字符（信息块）用越短的编码表示，出现少的用长的表示，这样平衡下来总的编码长度就短了

引用 3 楼 amoyman 的回复:

记得当初学这个的时候，是用在压缩算法。

哦，感觉用不上这个算法，手头也没书，觉得分治法，贪心算法什么的更实用些，谢谢指教了。

[阿麦]

哈夫曼编码(Huffman Coding)是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。 更多内容，可以百一下或谷一下。

[太阳之子_然]

引用 1 楼 amoyman 的回复:

哈夫曼编码(Huffman Coding)是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。 更多内容，可以百一下或谷一下。

是不是说就是应用于编码的数据结构？