LZW是Lempel-Ziv-Welch的缩写,由三位计算机科学家Abraham Lempel、Jacob Ziv和Terry Welch在1984年共同提出。这是一种基于字典的无损压缩算法,通过动态构建字符串表来识别并压缩数据中的重复模式。
从词源看:
Lempel和Ziv指的是1977年提出LZ算法的两位先驱。
Welch是后来加入的第三位贡献者,对算法进行了关键改进,使其更高效实用。
所以LZW是一个典型的缩略组合词,直接取自三位发明者的姓氏首字母。它广泛应用于GIF图像、TIFF文件等压缩场景。