---
title: "A Universal Algorithm for Sequential Data Compression"
description: "LZ77 asks how to compress a stream exactly when its source statistics are unknown. Read it to see how a bounded window turns recent output into a moving dictionary, replaces the longest reachable repeat with a backward pointer and length, and keeps encoder and decoder synchronized with one following literal."
canonical_url: "https://fanout.sh/daily/2026-09-02-lz77-sequential-compression"
md_url: "https://fanout.sh/daily/2026-09-02-lz77-sequential-compression.md"
last_updated: "2026-09-02"
access: "public"
---

# A Universal Algorithm for Sequential Data Compression

LZ77 asks how to compress a stream exactly when its source statistics are unknown. Read it to see how a bounded window turns recent output into a moving dictionary, replaces the longest reachable repeat with a backward pointer and length, and keeps encoder and decoder synchronized with one following literal.

## Paper details

- Authors: Jacob Ziv and Abraham Lempel

- Venue: IEEE Transactions on Information Theory 1977

- Track: Systems

- Difficulty: Easy

- Reading time: 30 min

- Original paper: https://doi.org/10.1109/TIT.1977.1055714

## What you will learn

- How recent decoded output becomes an adaptive dictionary without a separate training pass or a source-specific code book.

- Why each source word is a longest reproducible prefix plus one literal, and how pointer range and maximum match length bound the codeword.

- Why the paper's universality theorem is scoped to constrained sources, why channel errors can propagate, and which familiar DEFLATE limits came later.

## Continue exploring

[Explore information theory in Fanout](https://fanout.sh/knowledge-graph?node=ai-research%3Amodule%3Amath-fundamentals&detail=ai-research%3Aconcept%3Aentropy-and-information-theory): Connect LZ77's adaptive copying rule to Fanout's entropy and information-theory material, including source regularity, logarithmic code lengths, and lossless compression limits.

---
This representation contains public Fanout content only. Protected Pro lessons, account data, billing, checkout, and pricing are not included.

Browse the public content map: https://fanout.sh/sitemap.md