Если речь про 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. Но само преобразование еще не сжимает, оно лишь препроцессор, выход которого отдается потоковым алгоритмам.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2011-09-15 07:17 pm (UTC)В этой серии постов я не ставил задачи рассмотреть побольше разных алгоритмов, хотелось просто продемонстрировать и дать "пощупать" энтропию, и LZ тут не представляет интереса.
Из непотоковых подходов самый интересный и экзотический - преобразование Барроуза-Уилера, используемое в bzip2. Но само преобразование еще не сжимает, оно лишь препроцессор, выход которого отдается потоковым алгоритмам.