Ta上传的资源 (0)

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

LZ77算法在某种意义上又可以称为“滑动窗口压缩”，这是由于该算法将一个虚拟的，可以跟随压缩进程滑动的窗口作为术语字典，要压缩的字符串如果在该窗口中出现，则输出其出现位置和长度。