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