什么是LZW压缩

什么是LZW压缩

文章目录[隐藏]

  什么是LZW压缩

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

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

LZW如何运作

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

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

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

LZW压缩优特点

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

  LZW压缩速度很快。

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

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

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

Leave a Comment

Your email address will not be published. Required fields are marked *


Scroll to Top