V2EX  ›  英汉词典
Enqueued related words: Back-reference, LZ78

LZ77

释义 Definition

LZ77 是一种经典的无损数据压缩算法家族(或其代表性方案),核心思想是用“向后引用”(back-reference)来替换重复出现的字符串:当文本中出现与前面内容相同的片段时,用“距离 + 长度(有时再加下一个字符)”来表示,从而减少存储空间。它常见于 ZIP、PNG 等压缩技术的基础思路中(具体实现可能是变体,如 LZSS、DEFLATE)。

发音 Pronunciation (IPA)

/ˌɛl ziː ˌsɛvən tiː ˈsɛvən/

例句 Examples

LZ77 is a simple way to compress repeated text.
LZ77 是一种压缩重复文本的简单方法。

Many modern file formats use an LZ77-style sliding window to encode recurring byte patterns efficiently.
许多现代文件格式会使用类似 LZ77 的滑动窗口机制来高效编码重复出现的字节模式。

词源 Etymology

LZ 来自两位信息论/压缩领域学者 Abraham LempelJacob Ziv 的姓氏首字母;77 指他们在 1977 年提出的相关方法(论文年代)。因此 “LZ77” 就是“Lempel–Ziv 1977” 的缩写叫法。

相关词 Related Words

文学/作品用例 Literary Works

  • A Universal Algorithm for Sequential Data Compression(Lempel & Ziv, 1977,IEEE Transactions on Information Theory)——提出与 LZ77 思想相关的经典论文,常被引用为 “LZ77” 的源头之一。
  • Introduction to Data Compression(Khalid Sayood)——数据压缩教材中常以 LZ77 作为基础算法进行讲解与比较。
  • The Data Compression Book(Mark Nelson & Jean‑Loup Gailly)——面向工程实践的书籍,讨论 LZ77/LZ 系列及其在实际压缩格式中的应用。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1724 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 08:06 · PVG 16:06 · LAX 00:06 · JFK 03:06
♥ Do have faith in what you're doing.