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

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

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

soran2.gif

Baner_Nauka_Sibiri.jpg


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

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

Автометрия

2021 год, номер 2

КОДИРОВАНИЕ НЕРАВНОЗНАЧНЫМИ СИМВОЛАМИ ИСТОЧНИКОВ МУРА И МИЛИ ПРИ НЕИЗВЕСТНОЙ СТАТИСТИКЕ СООБЩЕНИЙ

"В.К. Трофимов1,2, Т.В. Храмова1"
"1Сибирский государственный университет телекоммуникаций и информатики, г. Новосибирск, Россия
trofimov@sibsutis.ru
2Институт систем информатики им. А. П. Ершова СО РАН, г. Новосибирск, Россия"
Ключевые слова: энтропия, кодирование, избыточность кодирования, источник сообщений, пропускная способность
Страницы: 62-72

Аннотация

Найдена избыточность универсального кодирования неравнозначными символами марковских источников, задаваемых матрицами переходных вероятностей, имеющих фиксированное число различных строк. В качестве следствия получены оценки избыточности для марковских источников с памятью s и марковских источников Мили, заданных графом. Установлена скорость убывания избыточности в зависимости от характеристик графа, длины кодируемого блока и пропускной способности канала.

DOI: 10.15372/AUT20210207
Скачать pdf-версию статьи



Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее
Отказаться Принять