LZ77

Jacob Ziv & Abraham Lempel, 1977

LZ77, from Ziv and Lempel's foundational paper, scans the input while maintaining a fixed-size history buffer. For each cursor it finds the longest prior match and encodes an offset-length pair followed by the next character. The ribbon shows the window boundary, a teal source match, coral output span, and gold lookahead.