Сжатие дискретной информации

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