Переключающиеся дискретные источники и их универсальное кодирование

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