Вступление. 
Метод определения максимального порядка алгоритма РРМ

Основными параметрами алгоритма РРМ являются: порядок максимального контекста и оценка вероятности ухода на контекстную модель меньшего порядка. В данном подразделе рассмотрена проблема выбора максимального порядка контекста и предложен метод определения максимального порядка контекста алгоритма РРМ [1].

Оценка информативности источника базируется на нахождении значения энтропии для источника с неравновероятными и взаимонезависимыми отсчётами. Но, как правило, изображения имеют значительные области одинаковых цветов, что говорит о корреляционной связи соседних пикселей изображения в двумерном пространстве. Оценка данной связи позволит более эффективно оценивать информативность источника, а также использовать контекстные методы сжатия изображений.

Существующие методы сжатия позволяют учитывать взаимную связь между соседними символами потока, что позволяет значительно увеличить коэффициент сжатия. Любой реальный источник данных имеет определённую зависимость между соседними сообщениями в пределах определённой области. Такую область называют контекстом. Очевидно, что при определении энтропии и количества информации в сообщениях, элементы которых статистически связаны, нельзя ограничиваться только безусловными вероятностями — необходимо обязательно учитывать также условные вероятности появления отдельных сообщений.

Целью статьи является разработка метода аналитического определения максимального порядка контекста для алгоритмов контекстного моделирования.