On the Optimal Asymptotic Performance of Universal Ordering and of Discrimination of Individual Sequences

IEEE Transactions on Information Theory

Volumn 38, Issue 2, 1992, Pages 380-385

  Weinberger, Marcelo J ^a   Ziv, Jacob ^a   Lempel, Abraham ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

data compression; discrimination; finite state sources; Universal ordering

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; INFORMATION THEORY - DATA COMPRESSION; SIGNAL DETECTION;

SEQUENCE DISCRIMINATION; STRING ORDERING; UNIVERSAL ORDERING;

INFORMATION THEORY;

EID: 0026839128     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.119694     Document Type: Article

References (11)

1. J. Ziv, “Universal decoding for finite-state channels,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 453–460, July 1985.
2. J. Ziv and A. Lempel, “Compression of individual sequences via variable rate coding,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 530–536, Sept. 1978.
3. T. T. Kadota and J. Ziv, AT&T Bell Labs. tech. memo., 1990.
4. J. Rissanen, “Complexity of strings in the class of Markov sources,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 526–532, July 1986.
5. L. D. Davisson, “Minimax noiseless universal coding for Markov sources,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 211–215, Mar. 1983.
6. M. J. Weinberger, A. Lempel, and J. Ziv, “A sequential algorithm for the universal coding of finite-memory sources,” to appear in IEEE Trans. Inform. Theory.
7. J. Ziv and N. Merhav, “Estimating the number of states of a finite-state source,” IEEE Trans. Inform. Theory, vol. 38, pp. 61–65, Jan. 1992.
8. P. Elias, “Universal codeword sets and representation of the integers,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 194–203, Mar. 1975.
9. M. Gutman, “Fixed-prefix encoding,” IEEE Trans. Inform. Theory, vol. 36, pp. 401–408, July 1990.
10. M. Gutman, “Asymptotically optimal classification for multiple tests with empirically observed statistics,” IEEE Trans. Inform. Theory, vol. 35, pp. 401–408, Mar. 1989.
11. K. Knopp, Infinite Sequences and Series. New York: Dover Publications Inc., 1956.