Geodesic
Coding Low-Entropy Markov Sources with~Unknown Statistics
Matematičeskie trudy, Tome 1 (1998) no. 2, pp. 198-208.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem is considered of coding information sources with small entropy. This problem is well known in information theory, since, for these sources, there exist simpler coding methods than for arbitrary sources. However, the available methods of coding low-entropy sources do not allow us to construct codes with preassigned redundancy. In [1, 2], a new method of coding low-entropy sources is proposed which allows us to construct codes with any preassigned redundancy. On the basis of the code construction of [1, 2], this article suggests a universal code for a low-entropy Markov source generating letters of the binary alphabet $A=\{0,1\}$ with unknown conditional probabilities. 
@article{MT_1998_1_2_a6,
     author = {M. P. Sharova},
     title = {Coding {Low-Entropy} {Markov} {Sources} {with~Unknown} {Statistics}},
     journal = {Matemati\v{c}eskie trudy},
     pages = {198--208},
     publisher = {mathdoc},
     volume = {1},
     number = {2},
     year = {1998},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MT_1998_1_2_a6/}
}
TY  - JOUR
AU  - M. P. Sharova
TI  - Coding Low-Entropy Markov Sources with~Unknown Statistics
JO  - Matematičeskie trudy
PY  - 1998
SP  - 198
EP  - 208
VL  - 1
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MT_1998_1_2_a6/
LA  - ru
ID  - MT_1998_1_2_a6
ER  - 
%0 Journal Article
%A M. P. Sharova
%T Coding Low-Entropy Markov Sources with~Unknown Statistics
%J Matematičeskie trudy
%D 1998
%P 198-208
%V 1
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MT_1998_1_2_a6/
%G ru
%F MT_1998_1_2_a6
M. P. Sharova. Coding Low-Entropy Markov Sources with~Unknown Statistics. Matematičeskie trudy, Tome 1 (1998) no. 2, pp. 198-208. http://geodesic.mathdoc.fr/item/MT_1998_1_2_a6/