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.
Cited by¶
2 citations across 2 artifacts.
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.
- 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
Domain-specific¶
- Lempel–Ziv Adaptive Dictionary Coding
- “Dictionary” here includes both an explicit phrase table and an implicit history of decoded output; a separate growing phrase dictionary need not be transmitted.
This sourceOriginal article copy consulted at https://cs.brynmawr.edu/Courses/cs380/fall2012/LZ_1978_variable-rate.pdf.
- “Dictionary” here includes both an explicit phrase table and an implicit history of decoded output; a separate growing phrase dictionary need not be transmitted.
Verification¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Not recorded. Neither this nor any other of the 2 citations of this work carries a recorded support check.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:e25b96449a20 · see in the full table