自己动手实现高压缩比压缩软件 超详细解释（LZW算法）

Lzw?针对大量的子串多次重复出现的压缩?

?

比较，lzw和哈弗曼做比较，lzw的代码更为简便，实现更为简单，效率也比哈弗曼高。但是LZW得算法比较难以理解。

<!--EndFragment--><!--EndFragment--><!--EndFragment--><!--EndFragment--> 1 楼 zlowly 2010-12-08   这个应该就是GIF所使用的压缩编码方式吧？ 2 楼 phyeas 2010-12-08   Lzw是lz78的变体，LZ77、LZ78是1978年Abraham Lempel与Jacob Ziv，而gzip使用的算法就是lzw和huffman的综合。所以此算法并不算新颖。《MG》在第二章就有很详细的解释。话说java里就有gzip的实现。分别叫GZipInputStream和GZipOutputStream，主要应用于解码环境较苛刻要求较高的情形。 3 楼 stchou 2010-12-08   zlowly 写道这个应该就是GIF所使用的压缩编码方式吧？
是的，忘记说了，lzw的主要应用就是GIF 4 楼 jackhorner 2010-12-08   标题党　充其量是个算法的例子 5 楼 myloveiscomealone 2011-04-25   讲得挺好啊.压缩数据还是第一次看到有这个好例子,挺不错.我现在要做的IPHONE网游后台也涉及到了数据压缩,但是必需得以抛包的形式传递,目前还没有思路!