MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Compression of Individual Sequences via Variable-Rate Coding (1978) [515 citations — 5 self]

by Jacob Ziv ,  Abraham Lempel
Add To MetaCart

Abstract:

this paper contains two parts: descrip five part (Section II) where all the results are stated 532 XEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 1T-24, NO. 5, SEPTEMF..R 1978 and discussed and a formal part (Section III) where all proofs except that of Theorem 2 are given. The proof of Theorem 2, which is constructive and thus informative, is presented in the mainstream of Section II

Citations

846 Information Theory and Reliable Communication – Gallager - 1968
799 A universal algorithm for sequential data compression – Ziv, Lempel - 1977
134 On the Complexity of Finite Sequences – Lempel, Ziv - 1976
27 Coding Theorems for Individual Sequences – Ziv - 1978
4 On information lossless automata of finite order – Even - 1965
1 Generalized automata and their information 1osslessness," Switching Circuit Theory – Even - 1961