|
Написал две программы по сжатию данных с использованием энтропийного кодирования, а именно арифметического и Хаффмана. Теперь хочу добавить в каждую программу алгоритм PPM, но появилась неясность реализации этого.
Если использовать нулевую длину контекста, то здесь все понятно. Но если взять длину больше нуля, то возникает вопрос: как учесть при сжатии вероятности этих ненулевых контекстов? Была мысль последовательно, начиная с конца, перебирать элементы матрицы, содержащей возможные комбинации символов данной длины контекста, и сравнивать их посимвольно с исходной строкой. Если возникает полное совпадение, то сохранять этот элемент и его вероятность как символ алфавита и вероятность этого символа соответственно. Но если делать так, то в итоге получается сумма вероятностей символов полученного алфавита не равной 1.
Пытался найти в интернете пример реализации PPM в связке с каким-нибудь кодированием, но безуспешно.
Может у кого есть какие мысли по этому поводу? Или может статьи какие, где описывается, как можно связать это?
Заранее благодарен любой помощи.
|
16.04.2016, 14:34 