PPM + Энтропийное кодирование

[Extby]

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

Если использовать нулевую длину контекста, то здесь все понятно. Но если взять длину больше нуля, то возникает вопрос: как учесть при сжатии вероятности этих ненулевых контекстов? Была мысль последовательно, начиная с конца, перебирать элементы матрицы, содержащей возможные комбинации символов данной длины контекста, и сравнивать их посимвольно с исходной строкой. Если возникает полное совпадение, то сохранять этот элемент и его вероятность как символ алфавита и вероятность этого символа соответственно. Но если делать так, то в итоге получается сумма вероятностей символов полученного алфавита не равной 1.

Пытался найти в интернете пример реализации PPM в связке с каким-нибудь кодированием, но безуспешно.
Может у кого есть какие мысли по этому поводу? Или может статьи какие, где описывается, как можно связать это?

Заранее благодарен любой помощи.