On sliding-window universal data compression with limited memory

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 66-78

  Hershkovits, Yehuda ^a   Ziv, Jacob ^a  

^a ART Adv Recognition Technologies   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION THEORY; SIGNAL ENCODING;

UNIVERSAL SOURCE CODING;

DATA COMPRESSION;

EID: 0031675884     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.650988     Document Type: Article

References (13)

1. A.D. Wyner and J. Ziv, "Classification with finite-memory," in preparation.
2. __, "Some asymptotic properties of the entropy of a stationar ergodic data source with applications to data compression," IEEE Trans Inform. Theory, vol. 35, pp. 1250-1258, Nov. 1989.
3. R.G. Gallager, Information Theory and Reliable Communication. Ne York: Wiley, 1968.
4. T. Cover and J. Thomas, Elements of Information Theory. New York Wiley, 1991.
5. A.D. Wyner and J. Ziv, "The sliding-window Lempel-Ziv algorithm i asymptotically optimal," in preparation.
6. R.L. Graham and N. J. A. Sloane, "Lower bound for constant weigh codes," IEEE Trans. Inform. Theory, vol. IT-26, pp. 37-413 (Theore 7), Jan. 1980.
7. L.D. Davisson, "Universal noiseless coding," IEEE Trans. Inform Theory, vol. IT-19, pp. 783-795, Nov. 1973.
8. -, "Minimax noiseless universal coding for Markov sources," IEE Trans. Inform. Theory, vol. IT-29, pp. 211-215, Mar. 1983.
9. J. Ziv and A. Lempel, "A universal algorithm for sequential dat compression," IEEE Trans. Inform. Theory, vol. IT-24, pp. 337-343 May 1977.
10. A.D. Wyner and J. Ziv, "Fixed data base version of the Lempel-Zi data compression algorithm," IEEE Trans. Inform. Theory, vol. 37, pp 878-880, May 1991.
11. Y. Hershkovits and J. Ziv, "On fixed-database universal data compression with limited memory," IEEE Trans. Inform. Theory, vol. 43, pp. 1966-1976, Nov. 1997
12. F.J. Willems, "Universal compression and repetition times," IEEE Trans. Inform. Theory, vol. 35, pp. 54-58, Jan. 1989
13. M. Kac, "On the notion of recurrence in discrete stochastic processes," Bull. Amer. Math. Soc., vol. 53, pp. 1002-1010, Oct. 1947.