Метод универсального кодирования источника независимьгх сообщений неэкспоненциальной трудоемкости

Предложен метод кодирования источника независимых сообщений с неизвестной статистикой, избыточность которого стремится к нулю при увеличении длины кодируемого блока. Метод отличается простотой вычислительной процедуры, трудоемкость его – степенная функция длины блока. Небольшое видоизменение метода универсального кодирования позволяет построить асимптотически оптимальный статистический код для источника с известной, статистикой.