Lempel-Ziv

定义 Definition

Lempel-Ziv 指一类经典的无损数据压缩方法/算法家族，核心思想是利用数据中重复出现的片段，通过“引用/词典”来更高效地表示原始内容。常见变体包括 LZ77、LZ78、LZW 等。（在工程语境中也常泛指“LZ 系列压缩”。）

发音 Pronunciation (IPA)

/ˈlɛm.pəl ˈziːv/

例句 Examples

Lempel-Ziv compression reduces the size of text files without losing information.
Lempel-Ziv 压缩可以在不丢失信息的情况下减小文本文件的体积。

Many file formats use Lempel-Ziv–style techniques, but the best choice depends on speed, memory, and the data’s repetition patterns.
许多文件格式使用 Lempel-Ziv 风格的技术，但最佳选择取决于速度、内存以及数据的重复模式。

词源 Etymology

该术语为人名合成的冠名：来自两位以色列信息论学者 Abraham Lempel（亚伯拉罕·伦佩尔） 与 Jacob Ziv（雅各布·齐夫）。他们在 1970 年代提出的两篇开创性论文奠定了现代无损压缩的重要基础，因此“Lempel-Ziv”被用来统称这一系列方法。

相关词 Related Words

• Compression
• Lossless
• Codec
• Dictionary
• Entropy
• Huffman
• Deflate
• Zip

文学与著作中的用例 Literary Works

• Lempel, A., & Ziv, J. (1977). A Universal Algorithm for Sequential Data Compression（IEEE Transactions on Information Theory）
• Ziv, J., & Lempel, A. (1978). Compression of Individual Sequences via Variable-Rate Coding（IEEE Transactions on Information Theory）
• Salomon, D. Data Compression: The Complete Reference（多处讨论 Lempel-Ziv 家族算法）
• Sayood, K. Introduction to Data Compression（介绍并比较 LZ77/LZ78/LZW 等）