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

Пробл. передачи информ., 1984, том 20, выпуск 3, страницы 24–28 (Mi ppi1140)

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

Теория кодирования

Дважды универсальное кодирование

Б. Я. Рябко


Аннотация: Пусть $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


 Англоязычная версия: Problems of Information Transmission, 1984, 20:3, 173–177

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


© МИАН, 2024