Volume 20, No 3, 2013, P. 71-83
Trofimov V. K., Khramova T. V.
Universal encoding of Markov’s sources by symbols with varying durations
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.
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: firstname.lastname@example.org, email@example.com