EFFICIENCY OF OUTPUT-UNIFORM CODING OF MARKOV SOURCES FOR UNKNOWN MESSAGE STATISTICS
V. K. Trofimov1,2
a:2:{s:4:"TYPE";s:4:"HTML";s:4:"TEXT";s:225:"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
Subsection: ANALYSIS AND SYNTHESIS OF SIGNALS AND IMAGES
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.
|
