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 |

