|
Problemy Peredachi Informatsii, 2014, Volume 50, Issue 3, Pages 93–100
(Mi ppi2147)
|
|
|
|
Source Coding
Universal coding algorithm for a family of context Markov sources
Yu. M. Shtarkov Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
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.
Received: 24.12.2013 Revised: 13.03.2014
Citation:
Yu. M. Shtarkov, “Universal coding algorithm for a family of context Markov sources”, Probl. Peredachi Inf., 50:3 (2014), 93–100; Problems Inform. Transmission, 50:3 (2014), 285–291
Linking options:
https://www.mathnet.ru/eng/ppi2147 https://www.mathnet.ru/eng/ppi/v50/i3/p93
|
|