lzw的编码分析及实现原理

LZW是一种无损数据压缩算法，是对1978年发表的LZ78的改进。LZW应用于Unix系统的标准工具、GIF图片格式以及TIFF格式等。同时LZW压缩算法对于较大规模的英文文本的压缩具有良好的效果，一般可以压缩到原来大小的一半。然而LZW的专利曾一度限制了其使用范围，不过，LZW专利于2003年过期。对事物的好奇心驱使我深入学习LZW压缩和解压缩算法。