Кодирование сообщений источника для передачи по каналу с использованием кодов с переменной длиной слов

Рассматривается задача “совместного” кодирования сообщений дискретного источника без памяти для передачи по дискретному каналу без памяти, когда используются коды с переменной длиной слов. Передаваемые данные интерпретируются как последовательность пар $(m_k,t_k)$, $k=1,2,\dots$, где $m_k$ – сообщение источника, $t_k$ – момент времени, в который начинается передача $k$-го кодового слова. Декодер строит оценку переданной последовательности пар, и $k$-я ошибка декодирования определяется как событие, состоящее в том, что пара $(m_k,t_k)$ не включена в декодированную последовательность. Мы описываем алгоритм декодирования по максимуму правдоподобия и доказываем нижнюю границу для экспоненты вероятности ошибки. Существует подкласс источников и каналов, для которых данная граница асимптотически точна.