EFFICIENCY OF OUTPUT-UNIFORM CODING OF MARKOV SOURCES FOR UNKNOWN MESSAGE STATISTICS
V. K. Trofimov1,2
1Siberian State University of Telecommunications and Informatics, pr. Lavrent’eva 6, Novosibirsk, 630090 Russia
2Ershov Institute of Informatics Systems, Siberian Branch of Russian Academy of Sciences
Keywords: кодирование, стоимость кодирования, энтропия, хранение и обработка информации, источник сообщений, coding, coding cost, entropy, storage and processing of information, source of messages
Abstract
A method for output-uniform coding of Markov sources with finite memory is proposed. The efficiency of the coding is estimated and compared with the efficiency of input-uniform coding.
|
