Abstract
Often, for a source to be encoded it is only known (or assumed) that its model belongs to some known family; parameters of models are unknown. The number of context Markov models in a family can be enormous, and methods for finding the best of them to describe a current block (message fragment of length n) have not been discussed previously. We propose a way to solve this problem and describe a coding algorithm.
Similar content being viewed by others
References
Shtarkov, Yu.M., Universal Sequential Coding of Single Messages, Probl. Peredachi Inf., 1987, vol. 23, no. 3, pp. 3–17 [Probl. Inf. Trans. (Engl. Transl.), 1987, vol. 23, no. 3, pp. 175–186].
Krichevsky, R.E. and Trofimov, V.K., The Performance of Universal Coding, IEEE Trans. Inform. Theory, 1981, vol. 27, no. 2, pp. 199–207.
Shtarkov, Yu.M., Universal’noe kodirovanie. Teoriya i algoritmy (Universal Coding. Theory and Algorithms), Moscow: Fizmatlit, 2013.
Weinberger, M.J., Rissanen, J., and Feder, M., A Universal Finite State Memory Source, IEEE Trans. Inform. Theory, 1995, vol. 41, no. 3, pp. 643–652.
Shtarkov, Yu.M., Aim Functions and Sequential Estimation of the Source Model for Universal Coding, Probl. Peredachi Inf., 1999, vol. 35, no. 3, pp. 99–111 [Probl. Inf. Trans. (Engl. Transl.), 1999, vol. 35, no. 3, pp. 275–285].
Willems, F., Shtarkov, Yu., and Tjalkens, T., The Context-Tree Weighting Method: Basic Properties, IEEE Trans. Inform. Theory, 1995, vol. 41, no. 3, pp. 653–664.
Shtarkov, Yu.M., Tjalkens, Tj.J., and Willems, F.M.J., Multialphabet Weighting Universal Coding of Context Tree Sources, Probl. Peredachi Inf., 1997, vol. 33, no. 1, pp. 21–34 [Probl. Inf. Trans. (Engl. Transl.), 1997, vol. 33, no. 1, pp. 17–28].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Yu.M. Shtarkov, 2014, published in Problemy Peredachi Informatsii, 2014, Vol. 50, No. 3, pp. 93–100.
Rights and permissions
About this article
Cite this article
Shtarkov, Y.M. Universal coding algorithm for a family of context Markov sources. Probl Inf Transm 50, 285–291 (2014). https://doi.org/10.1134/S0032946014030077
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946014030077