Coding for a binary independent piecewise-identically-distributed source

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 2, 1996, Pages 2210-2217

  Willems, Frans M J ^a,b  

^a IEEE

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Arithmetic coding; Independent piecewise identically distributed source; Nonstationary source; Redundancy bounds; Transition pattern; Universal noiseless source coding; Weighting

Indexed keywords

EID: 0001153192     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556608     Document Type: Article

References (10)

1. F. Jelinek, Probabilistic Information Theory New York: McGraw-Hill, 1968, pp. 476-489.
2. R. E. Krichevsky and V. K. Trofimov, "The performance of universal encoding," IEEE Trans. Inform. Theory, vol. IT-27, no. 2, pp. 199-207, Mar. 1981.
3. N. Merhav, "On the minimum description length principle for sources with piecewise constant parameters," IEEE Trans. Inform. Theory, vol. 39, no. 6, pp. 1962-1967, Nov. 1993.
4. J. Rissanen, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. IT-30, no. 4, pp. 629-636, July 1984.
5. _, Stochastic Complexity in Statistical Inquiry. Singapore: World Scientific, 1989.
6. B. Ya. Ryabko, "Twice-universal coding," Probl. Inform. Transm., vol. 20, no. 3, pp. 24-28, July-Sept. 1984.
7. _, "Prediction of random sequences and universal coding," Probl. Inform. Transm., vol. 24, no. 2, pp. 3-14, Apr.-June 1988.
8. Ya. M. Shtarkov, "Switching discrete sources and its universal encoding," Probl. Inform. Transm., vol. 28, no. 3, pp. 95-111, July-Sept. 1992.
9. M. J. Weinberger, N. Merhav, and M. Feder, "Optimal sequential probability assignment for individual sequences," IEEE Trans. Inform. Theory, vol. 40, no. 2, pp. 384-396, Mar. 1994.
10. F. M. J. Willems, Y. M. Shtarkov, and Tj. J. Tjalkens, "The context-tree weighting method: Basic properties," IEEE Trans. Inform. Theory, vol. 41, no. 3, pp. 653-664, May 1995.