A Universal Algorithm for Sequential Data Compression

Ziv, J., & Lempel, A. (1977). A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, 337-343.

Type

Journal article

Intellectual base

Primary research

Year

1977

DOI

10.1109/tit.1977.1055714

Link

https://doi.org/10.1109/TIT.1977.1055714

Cited from

information_theory

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Compression
  • Compression appears in computing (file compression: zip, gzip, xz, zstd, lz4

    This sourceThe LZ77 sliding-window dictionary algorithm; universal compression without an explicit probability model, asymptotically optimal for stationary ergodic sources. SUPPORTS marker 173 (zip/gzip/xz/zstd/lz4 lineage). DOI verified. NOTE: published author order is 'Ziv, J., & Lempel, A.' — the prime lists 'Lempel, A., & Ziv, J.', which inverts the byline (the algorithm is named LZ77 from alphabetical author order, but the paper byline is Ziv-then-Lempel). See flag.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:51a029fd2a52 · see in the full table