LZW_压缩算法

LZW压缩算法是一种通用的数据压缩算法，无失真，完全可逆。用于Gif,Tiff图像，以及ARC，LHA，PKZIP等压缩软件。LZW的基本思路是来源于对字典的编码。在字典中有许多相同的字符串，可以将一个串用一个码表示，而长的字符串可看成短串的组合。通过串的组合，大大减少了待编码对象的个数。基于此想法，可以构造LZW算法。