LZW compression

LZW 压缩是一种使用Abraham Lempel， Jacob Ziv和Terry Welch发明的基于表查寻算法把文件压缩成小文件的压缩方法。LZV压缩使用的两个常用文件格式是用于网站的GIF图象格式和TIFF图象格式。LZW压缩是还适合压缩文本文件。一个特殊的LZW压缩算法使用指定的长度的位的序列(例如，12位)并且在一个表(有时叫做"字典" 或"译码本")里为这个特殊的位模式产生一个条目创造一个词条，并把这个模式的本身和短代码结合起来。随着输入的读取，任何已经读取的模式将取代这些短的代码，有效的把输入压缩成一个更小的文件。和早期著名的LZ77 和LZ78这类方法不同的是，LZW 算法包含着代码查询表并把它作为压缩文件的一部分。解压缩的解码程序可以像加密输入的时候那样通过使用算法自己建立这个表。