LZ77 Sliding Window Compression

💾 LZ77 Compression

Window size: 32 chars Lookahead: 8 chars Sample text:

English text DNA sequence Random

Input size—

Tokens—

Matches—

Literals—

Ratio—

LZ77 (Ziv-Lempel 1977)
Output: (offset, length, next_char)
Search buffer ← | → Lookahead
Used in: DEFLATE, ZIP, gzip, PNG
Best on: repetitive text