Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2017 год, номер 1

ОПТИМАЛЬНОЕ РАВНОМЕРНОЕ ПО ВЫХОДУ КОДИРОВАНИЕ ДЛЯ ОБЪЕДИНЕНИЯ РАЗЛИЧНЫХ МНОЖЕСТВ ИСТОЧНИКОВ

В.К. Трофимов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
Добавить в корзину
Товар добавлен в корзину