Шкарин Д. Практическая реализация алгоритма PPM

М.: Институт динамики геосфер РАН, ~2000 г. , 15 стр.
Данная статья посвящена построению схемы реализации алгоритма PPM, которая, сохраняя все положительные качества этого алгоритма, имеет сложность сравнимую с наиболее распространенными практическими схемами сжатия основанными на алгоритмах LZ77, LZ78, BWT [3]. По счастливому совпадению, схема ориентированная в первую очередь на малые затраты вычислительных ресурсов и простоту реализации, достигает также и наилучших из описанных на данный момент степеней сжатия.