On fixed-database universal data compression with limited memory

IEEE Transactions on Information Theory

Volumn 43, Issue 6, 1997, Pages 1966-1976

  Hershkovits, Yehuda ^b   Ziv, Jacob ^a,b  

^a IEEE

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Information theory; Source coding; Universal data compression

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; ENCODING (SYMBOLS); INFORMATION THEORY;

UNIVERSAL DATA COMPRESSION;

DATA COMPRESSION;

EID: 0031273616     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.641559     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 stationary ergodic data source with applications to data compression," IEEE Trans. Inform. Theory, vol. 135, pp. 1250-1258, Nov. 1989.
3. R. G. Gallager, Information Theory and Reliable Communication. New 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 is asymptotically optimal," in preparation.
6. R. L. Graham and N. J. A. Sloane, "Lower bound for constant weight codes," IEEE Trans. Inform. Theory, vol. IT-26, pp. 37-43 Jan. 1980, Theorem 7.
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," IEEE Trans. Inform. Theory, vol. IT-29, pp. 211-215, Mar. 1983.
9. J. Ziv and A. Lempel, "A universal algorithm for sequential data 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-Ziv data compression algorithm," IEEE Trans. Inform. Theory, vol. 37, pp. 878-880, May 1991.
11. F. M. J. Willems, "Universal data compression and repetition times," IEEE Trans. Inform. Theory, vol. 35, pp. 54-58, Jan. 1989.
12. Y. Hershkovits and J. Ziv, "On sliding-window universal data compression with limited-memory," submitted for publication to IEEE Trans. Inform. Theory, Jan. 1996.
13. J. Ziv, "Inequalities and algorithms for universal data compression," Probl. Inform. Transm., 1996, a special issue dedicated to Mark Pinsker on his 70th birthday, to be published.