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