Ziv and Lempel: universal sequential data compression

What changed

Developed a universal sequential parsing compressor with asymptotic bounds for constrained individual sequences.

Scientific scope

The record is the exact two-author 1977 IEEE paper commonly associated with LZ77. It does not absorb the distinct 1978 LZ78 construction, later dictionary formats, patents or particular software implementations.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1977 IEEE paper commonly associated with LZ77. It does not absorb the distinct 1978 LZ78 construction, later dictionary formats, patents or particular software implementations.

Contributors

• Jacob Ziv · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Abraham Lempel · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• CiNii record for Ziv–Lempel paper
• University copy of Ziv–Lempel paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction