КОДИРОВАНИЕ НЕРАВНОЗНАЧНЫМИ СИМВОЛАМИ ИСТОЧНИКОВ МУРА И МИЛИ ПРИ НЕИЗВЕСТНОЙ СТАТИСТИКЕ СООБЩЕНИЙ
В.К. Трофимов1,2, Т.В. Храмова1
1Сибирский государственный университет телекоммуникаций и информатики, г. Новосибирск, Россия trofimov@sibsutis.ru 2Институт систем информатики им. А. П. Ершова СО РАН, г. Новосибирск, Россия
Ключевые слова: энтропия, кодирование, избыточность кодирования, источник сообщений, пропускная способность
Страницы: 62-72
Аннотация
Найдена избыточность универсального кодирования неравнозначными символами марковских источников, задаваемых матрицами переходных вероятностей, имеющих фиксированное число различных строк. В качестве следствия получены оценки избыточности для марковских источников с памятью s и марковских источников Мили, заданных графом. Установлена скорость убывания избыточности в зависимости от характеристик графа, длины кодируемого блока и пропускной способности канала.
DOI: 10.15372/AUT20210207 |