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