RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1974, том 10, выпуск 4, страницы 16–24 (Mi ppi1052)

Эта публикация цитируется в 6 статьях

Теория информации

Избыточность универсального кодирования произвольных марковских источников

В. К. Трофимов


Аннотация: Пусть буквы входного алфавита порождаются некоторым $s$-связанным марковским источником. Кодирование назовем универсальным, если его избыточность стремится к нулю для любого источника. Найдено асимптотическое поведение избыточности такого кодирования для класса $s$-связанных марковских источников. Ее верхняя оценка была получена Ю. М. Штарьковым. При $s=0$ полученные результаты совпадают с результатами Р. Е. Кричевского для бернуллиевских источников.

УДК: 621.391.15

Поступила в редакцию: 04.04.1973


 Англоязычная версия: Problems of Information Transmission, 1974, 10:4, 289–295

Реферативные базы данных:


© МИАН, 2024