ОПТИМАЛЬНОЕ РАВНОМЕРНОЕ ПО ВЫХОДУ КОДИРОВАНИЕ ДЛЯ ОБЪЕДИНЕНИЯ РАЗЛИЧНЫХ МНОЖЕСТВ ИСТОЧНИКОВ
В.К. Трофимов1,2, Т.В. Храмова1
1Сибирский государственный университет телекоммуникаций и информатики, 630102, г. Новосибирск, ул. Кирова, 86 trofimov@sibsutis.ru 2Институт систем информатики им. А. П. Ершова СО РАН
Ключевые слова: кодирование, избыточность, энтропия, хранение и обработка информации, источник сообщений, encoding, redundancy, entropy, information storage and processing, message source
Страницы: 53-62 Подраздел: АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ
Аннотация
Предложен метод оптимального равномерного по выходу кодирования для множества источников, состоящего из объединения счётного числа множеств источников. Показано, что кодирование для объединения марковских источников с конечной памятью является асимптотически оптимальным. Установлено, что рассматриваемое кодирование - слабоуниверсальное для множества стационарных источников.
DOI: 10.15372/AUT20170107 |