哈夫曼树在生活中的实例有哪些，各位大神拜托了，尽可能详细些，非常感谢

Question

哈夫曼树在生活中的实例有哪些，各位大神拜托了，尽可能详细些，非常感谢

Answer 1

最大的用途是压缩，常见的zip rar 7z算法都用了huffman编码。

数据压缩的本质就是对数据中的内容做huffman编码，高频率出现的用短编码表示，低频率出现的用长编码表示，从而从整体上，缩短了数据的长度达到压缩的效果。

这里有一个zip算法的详细介绍：http://www.cnblogs.com/esingchan/p/3958962.html 你可以看下。zip算法是最流行的文件压缩算法（虽然国内现在用rar也很多，但是rar是专利保护的算法，所以不能在开源软件中使用的。这导致windows很早就内置zip压缩（从windows me开始），但是不支持rar算法）