An almost sure recurrence theorem with distortion for stationary ergodic sources

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 11, 1997, Pages 2264-2267

  Kanaya, Fumio ^a   Muramatsu, Jun ^b  

^a SHONAN INSTITUTE OF TECHNOLOGY   (Japan)

^b NTT CORPORATION   (Japan)

Author keywords

Approximate string match; Rate distortion function; Recurrence lime; Sample sequence; Stationary ergodic sources

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATHEMATICAL MODELS; THEOREM PROVING;

APPROXIMATE STRING MATCH; RATE DISTORTION FUNCTIONS; STATIONARY ERGODIC SOURCES;

INFORMATION THEORY;

EID: 0031270744     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. A.D. Wyner and J. Ziv, "Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression, " IEEE Trans. Inf. Theory, vol.35, no.6, pp.1250-1258, 1989.
2. D.S. Ornstein and B. Weiss, "Entropy and data compression schemes, " IEEE Trans. Inf. Theory, vol.39, no.l, pp.78-83, 1993.
3. A. Nobel and A.D. Wyner, "A recurrence theorem for dependent processes with applications to data compression, " IEEE Trans. Inf. Theory, vol.38, no.38, pp.1561-1564, 1992.
4. K. Marton and P. Shields, "Almost sure waiting time results for weak and very weak Bernoulli processes, " Proc. 1994 IEEE International Symposium on Information Theory, p.180, Trondheim, Norway, June 27-July 1, 1994.
5. Y. Steinberg and M. Gutman, "An algorithm for source coding subject to a fidelity criterion, based on string matching, " IEEE Trans. Inf. Theory, vol.39, no.3, pp.877-886, 1993.
6. T. Berger, "Rate Distortion Theory: A Mathematical Basis for Data Compression, " Englewood Cliffs, Prentice-Hall, NJ, 1971.
7. R.M. Gray, "Entropy and Information Theory, " SpringerVerlag, 1990.
8. R.M. Gray, D.L. Neuhoff, and D.S. Ornstein, "Nonblock source coding with a fidelity criterion, " Ann. of Prob., vol.3, no.3, pp.478-491, 1975.
9. R.M. Gray, D.L. Neuhoff, and J.K. Omura, "Process definitions of distortion-rate functions and source coding theorems, " IEEE Trans. Inf. Theory, vol.21, no.5, pp.524-532, 1975.