Прогноз случайных последовательностей и универсальное кодирование

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