Compression of Individual Sequences via Variable-Rate Coding

Ziv, J., & Lempel, A. (1978). Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory, 530-536.

Type

Journal article

Intellectual base

Primary research

Year

1978

DOI

10.1109/tit.1978.1055934

Link

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

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 reasoning proceeds by characterizing the source (probability model, structural regularities), choosing lossless vs lossy based on use, selecting or designing an algorithm matched to the source structure

    This sourceThe LZ78 incremental-parsing dictionary method; defines per-sequence compressibility as the asymptotic lower bound achievable by any finite-state encoder. SUPPORTS marker 178 (selecting/designing an algorithm matched to source structure). DOI verified. NOTE: byline is 'Ziv, J., & Lempel, A.', not 'Lempel, A., & Ziv, J.' as in the prime. 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:e25b96449a20 · see in the full table