Чем отличается сжатие данных в алгоритмах Lempel-Ziv и PPM?

Сжатие данных в алгоритмах Lempel-Ziv и PPM отличается подходом к обработке информации:

1. Алгоритм Лемпеля — Зива — Велча (Lempel-Ziv-Welch, LZW) при кодировании сообщения динамически создаёт словарь фраз: определённым последовательностям символов (фразам) ставятся в соответствие группы битов (коды) фиксированной длины. ru.wikipedia.org По мере кодирования алгоритм просматривает текст символ за символом слева направо. ru.wikipedia.org
2. Алгоритм PPM (англ. Prediction by Partial Matching — предсказание по частичному совпадению) использует контекст — множество символов в несжатом потоке, предшествующих данному, чтобы предсказывать значение символа на основе статистических данных. ru.wikipedia.org ru.ruwiki.ru Сама модель PPM лишь предсказывает значение символа, непосредственное сжатие осуществляется алгоритмами энтропийного кодирования, как например, алгоритм Хаффмана, арифметическое кодирование. ru.wikipedia.org ru.ruwiki.ru