OPTIMAL OUTPUT-UNIFORM CODING FOR A UNION OF DIFFERENT SETS OF SOURCES
V. K. Trofimov1,2, T. V. Khramova1
1Siberian State University of Telecommunications and Informatics, ul. Kirova 86, Novosibirsk 630102
2Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences, pr. Lavrent'eva 6, Novosibirsk 630090
Keywords: кодирование, избыточность, энтропия, хранение и обработка информации, источник сообщений, encoding, redundancy, entropy, information storage and processing, message source
Abstract
A method of optimal output-uniform coding for a set of sources consisting of a union of a countable number of source sets is proposed. It is shown that the coding for a union of finite-memory Markov sources is asymptotically optimal. It is established that the proposed coding is weakly universal for a set of stationary sources.
|
