RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1997 Volume 33, Issue 1, Pages 21–34 (Mi ppi357)

This article is cited in 7 papers

Information Theory

Multialphabet Weighting Universal Coding of Context Tree Sources

Yu. M. Shtar'kov, Tj. J. Tjalkens, F. M. J. Willems


Abstract: An algorithm of weighting universal coding of $M$-ary sources $(M\geq 2)$ with contexts of variable length is proposed. The estimates of its basic characteristics are derived. A modification of the algorithm is considered, which allows one to adapt to an unknown number of letters generated in each state.

UDC: 621.391.15

Received: 25.08.1995


 English version:
Problems of Information Transmission, 1997, 33:1, 17–28

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026