EN|RU

Volume 20, No 3, 2013, P. 71-83

UDC 621.391.15
Trofimov V. K., Khramova T. V.
Universal encoding of Markov’s sources by symbols with varying durations

Abstract:
An algorithm of universal coding of the information generated by an unknown Markov’s source by symbols with varying durations is offered and its optimality is proved.
Bibliogr. 17.

Keywords: entropy, coding, the cost of encoding, capacity, source.

Trofimov Viktor Kupriyanovich 1
Khramova Tatyana Viktorovna 1

1.Siberian State University of Telecommunications and Information Sciences, 
86 Kirov St., 630090 Novosibirsk, Russia
e-mail: trofimov@sibsutis.ru, tvkhramova@gmail.com

 © Sobolev Institute of Mathematics, 2015