53, № 1 УДК 621.391.15 ОПТИМАЛЬНОЕ РАВНОМЕРНОЕ ПО ВЫХОДУ КОДИРОВАНИЕ ДЛЯ ОБЪЕДИНЕНИЯ РАЗЛИЧНЫХ МНОЖЕСТВ ИСТОЧНИКОВ В. К. <...> Академика Лаврентьева, 6 E-mail: trofimov@sibsutis.ru tvkhramova@gmail.com Предложен метод оптимального равномерного по выходу кодирования для множества источников, состоящего из объединения счётного числа множеств источников. <...> Показано, что кодирование для объединения марковских источников с конечной памятью является асимптотически оптимальным. <...> Установлено, что рассматриваемое кодирование—слабоуниверсальное для множества стационарных источников. <...> В предлагаемой работе исследуется вопрос об универсальном равномерном по выходу кодировании для объединения различных множеств источников. <...> Для универсального равномерного по входу, но неравномерного по выходу кодирования данная задача впервые решена в [3]. <...> В частности, в этом случае отсутствует ошибка синхронизации и кодирование удобно для дальнейшего применения корректирующих кодов. <...> Равномерное по выходу кодирование при известной статистике сообщений изучалось в [5–9], а при неизвестной — в [10–18]. <...> Метод оптимален для бернуллиевских и для марковских источников любой фиксированной связности, при этом кодирующее и декодирующее устройства настраиваются 1 раз и не требуют перенастройки. <...> Если вероятности порождения букв независимы, то источник называют бернуллиевским. <...> 53, № 1 ли вероятность появления очередной буквы зависит от предыдущей, т. е. Pθ(ai/aj) = θji, k буквы зависит от s предшествующих букв, т. е. Pθ(ai/v) = θvi, где v ∈ As, то источник θ является марковским с памятью s. <...> Множество всех марковских источников с i=1 k памятью s обозначим Ωs. <...> Для бернуллиевского источника θ из (1) следует, что его энтропия, обозначаемая далее i=1 k θi log θi. <...> Если θ — марковский источник с памятью s, то его энтропию обозначим Hs(θ). <...> Пусть T — множество слов во входном алфавите. <...> Множество T полное, если оно префиксное, и при любом непустом слове u (в алфавите A) множество слов T ∪ {u} не префиксное <...>