LZ77

LZ77 是由 Lempel 與 Ziv 在 1977 年提出的無失真資料壓縮算法，屬於字典編碼技術。其核心概念是滑動視窗，在已編碼的位元組串中維護一個固定大小的窗口，並透過回溯參照指向先前出現的子串，以 (distance, length) 的形式表示，從而大幅降低冗餘。此演算法被广泛用於 ZIP、GZIP、PNG、PDF 等格式，並成為後續 LZW、LZ78 等壓縮方法的基石，對現代資訊傳輸與儲存效率有深遠影響。除此之外，LZ77 的思想亦影響了後來的壓縮演算法設計，如 bzip2 以及 LZMA 等，都採用了更長的窗口與更靈活的匹配策略，以提升壓縮率與解壓速度。