Универсальное последовательное кодирование отдельных сообщений

Введено понятие избыточности кодирования отдельных сообщений. Предложен метод кодирования, обеспечивающий равномерное ограничение этой избыточности для всех сообщений на выходе источника с неизвестной статистикой. Для этого же критерия исследованы возможности последовательного кодирования сообщений, в том числе и на выходе источников с неизвестной статистикой. Получены верхние оценки избыточности для источников без памяти, марковских цепей и различных множеств марковских источников.