什么是LZW压缩

什么是LZW压缩

　　LZW 是Lempel-Ziv-Welch的缩写，是由 Abraham Lempel，Jacob Ziv 和 Terry Welch 创建的通用无损数据压缩算法。

　　LZW 算法是一种非常常见的压缩技术。由 Welch 于1984年发布，该算法易于实现，是广泛使用的 Unix 文件压缩实用程序 compress的算法，并以 GIF 图像格式使用，也可以在 PDF 和 TIFF 中使用。

LZW 如何运作

　　LZW 的作者Terry Welch致力于高性能磁盘控制器的压缩算法。他开发了一种相当简单的算法，该算法基于LZ78算法，现在称为LZW。

　　LZW 压缩用单个代码替换字符串。它不对传入的文本进行任何分析。相反，它只是将看到的每个新字符串添加到字符串表中。当输出单个代码而不是字符串时，会发生压缩。

　　LZW 算法输出的代码可以具有任意长度，但是其中必须包含比单个字符更多的位。默认情况下，前256个代码（使用8位字符时）被分配给标准字符集。随着算法的进行，会将剩余的代码分配给字符串。

LZW 压缩优特点

　　LZW 压缩最适合包含大量重复数据的文件。文本和单色图像通常是这种情况。压缩后的文件根本不包含任何重复信息，甚至可以变得更大！

　　LZW 压缩速度很快。

　　LZW 是一种相当古老的压缩技术。所有最新的计算机系统都有使用更高效算法的能力。

　　推荐：什么是GZIP压缩?网站开启GZIP压缩的好处