Как прогнозирование по частичному сопоставлению полезно для сжатия данных - PullRequest
0 голосов
/ 27 декабря 2018

До сих пор я знал, что PPM генерирует условную вероятность следующего символа на основе предыдущих K символов, используя словарь, из исследований Wikipedia и Введение Гая Блеллока в сжатие .Тем не менее, я все еще не понимаю, как PPM помогает сжимать файлы, такие как DEFLATE или Burrows-Wheeler.PPMC, похоже, является алгоритмом сжатия, основанным на PPM, но я не могу найти каких-либо полезных сравнений его с другими основными алгоритмами.

1 Ответ

0 голосов
/ 28 декабря 2018

Вы можете найти тесты здесь .Наиболее эффективными являются все компрессоры PPM или контекстно-смешивающие, которые объединяют несколько моделей.Все они предсказывают следующий бит, а не следующий байт.

...