Если речь про LZ, то PPM and LZ-77 were shown to be equivalent by Bell, Cleary & Witten (in their book "Text Compression"). Оба подхода (PPM и LZ) опираются на наличие повторяющихся цепочек символов, но в LZ часто теряется информация о зависимостях между подряд идущими цепочками. Если же ее использовать, то LZ превращается лишь в форму препроцессинга для PPM.
В этой серии постов я не ставил задачи рассмотреть побольше разных алгоритмов, хотелось просто продемонстрировать и дать "пощупать" энтропию, и LZ тут не представляет интереса.

Из непотоковых подходов самый интересный и экзотический - преобразование Барроуза-Уилера, используемое в bzip2. Но само преобразование еще не сжимает, оно лишь препроцессор, выход которого отдается потоковым алгоритмам.