什么是LZW压缩

什么是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 压缩用单个代码替换字符串。它不对传入的文本进行任何分析。相反,它只是将看到的每个新字符串添加到字符串表中。当输出单个代码而不是字符串时,会发生压缩。

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

LZW 压缩优特点

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

  LZW 压缩速度很快。

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

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


晓得博客,版权所有丨如未注明,均为原创
晓得博客 » 什么是LZW压缩

转载请保留链接:https://www.pythonthree.com/what-is-lzw-compress/

滚动至顶部