AWhat changed
The exact 1978 joint paper broadens the encoder class to generalized variable-rate lossless coding and supplies a constructive incremental-parsing family with converse/attainment results for the finite-state compressibility of every individual infinite sequence.
Scientific scope
The exact 1978 joint paper broadens the encoder class to generalized variable-rate lossless coding and supplies a constructive incremental-parsing family with converse/attainment results for the finite-state compressibility of every individual infinite sequence. The target is the 1978 paper's finite-alphabet, finite-state lossless setting. Its state-count and input-length limits retain their stated order; a family with growing block length is not one fixed machine that compresses every finite input optimally. LZ 77, later dictionary formats and lossy coding remain distinct. The paper's proof was read but not independently reconstructed or formally replayed.
Evidence
Source-linked, scoped account of the original work. The published scope states the scientific assumptions and remaining verification limits. WRS has not independently certified the full proof, experimental result or system benchmark.
Contributors
- Jacob Ziv · SCIENCE: Original source-listed scientific author of this scoped work; byline does not determine effort fractions.
- Abraham Lempel · SCIENCE: Original source-listed scientific author of this scoped work; byline does not determine effort fractions.
- Jacob Ziv and Abraham Lempel, Compression of Individual Sequences via Variable-Rate Coding, IEEE Transactions on Information Theory 24(5), 530–536 (1978), DOI 10.1109/TIT.1978.1055934
- DBLP bibliographic record for Ziv and Lempel, 1978 variable-rate coding 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