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

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

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

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

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