Алгоритм универсального кодирования для семейства контекстных марковских источников

Нередко про кодируемый источник известно (или предполагается) только то, что его модель принадлежит известному семейству; параметры моделей неизвестны. Число контекстных марковских моделей в семействе может быть огромным, и способы поиска наилучшей из них для описания очередного блока (фрагмента сообщения длины $n$) ранее не обсуждались. Ниже предложены способ решения этой задачи и алгоритм кодирования.