哈夫曼树在生活中的实例有哪些,各位大神拜托了,尽可能详细些,非常感谢
最大的用途是压缩,常见的zip rar 7z算法都用了huffman编码。
数据压缩的本质就是对数据中的内容做huffman编码,高频率出现的用短编码表示,低频率出现的用长编码表示,从而从整体上,缩短了数据的长度达到压缩的效果。
这里有一个zip算法的详细介绍:http://www.cnblogs.com/esingchan/p/3958962.html 你可以看下。zip算法是最流行的文件压缩算法(虽然国内现在用rar也很多,但是rar是专利保护的算法,所以不能在开源软件中使用的。这导致windows很早就内置zip压缩(从windows me开始),但是不支持rar算法)