Аннотация:
Пусть $A$ – конечный алфавит, $\Omega_i$ – множество марковских источников связности $i$, порождающих буквы из $A$ ($i=1,2,\dots$); $\Omega_0$ – множество бернуллиевских источников. Предлагается код, избыточность которого как функция длины блока на каждом $\Omega_i$ асимптотически столь же мала, как избыточность оптимального на $\Omega_i$ универсального кода ($i=0,1,2\dots$). Рассматривается обобщение этой задачи на случай произвольного счетного семейства множеств эргодических стационарных источников.
УДК:
621.391.15
Поступила в редакцию: 19.10.1982 После переработки: 25.07.1983