Архиваторы и компрессоры, использующие алгоритмы lz
7-Zip,
(Pavlov);
АСЕ,
(Weinke);
ARJ,
(Jung);
ARJZ,
(Ziganshin);
CABARC,
корпорация Microsoft;
PKZIP, PKWARE Inc.;
RAR,
(Roshal);
WinZip, Nico Mak
Computing;
Zip, Info-ZIP group.
Эти архиваторы являются или одними из
самых эффективных в классе применяющих
методы Зива - Лемпела, или пользуются
популярностью, или оказали существенное
влияние на развитие словарных алгоритмов,
или интересны с точки зрения нескольких
указанных критериев. За исключением
7-Zip, словарные алгоритмы всех указанных
архиваторов можно рассматривать как
модификации LZH. В алгоритме LZMA, реализованном
в 7-Zip, совместно со словарными заменами
используется контекстное моделирование
и арифметическое кодирование.
В табл. представлены результаты сравнения
некоторых архиваторов по степени сжатия
файлов набора CalgCC.
|
ARJ |
PKZIP |
ACE |
RAR |
CABARC |
7-Zip |
Bib |
3.08 |
3.16 |
3.38 |
3.39 |
3.45 |
3.62 |
Bookl |
2.41 |
2.46 |
2.78 |
2.80 |
2.91 |
2.94 |
Book2 |
2.90 |
2.95 |
3.36 |
3.39 |
3.51 |
3.59 |
Geo |
1.48 |
1.49 |
1.56 |
1.53 |
1.70 |
1.89 |
News |
2.56 |
2.61 |
3.00 |
3.00 |
3.07 |
3.16 |
Obj1 |
2.06 |
2.07 |
2.19 |
2.18 |
2.20 |
2.26 |
Obj2 |
3.01 |
3.04 |
3.39 |
3.38 |
3.54 |
3.96 |
Paperl |
2.84 |
2.85 |
2.91 |
2.93 |
2.99 |
3.07 |
Paper2 |
2.74 |
2.77 |
2.86 |
2.88 |
2.95 |
3.01 |
Pic |
9.30 |
9.76 |
10.53 |
10.39 |
10.67 |
11.76 |
Progc |
2.93 |
2.94 |
3.00 |
3.01 |
3.04 |
3.15 |
Progl |
4.35 |
4.42 |
4.49 |
4.55 |
4.62 |
4.76 |
Progp |
4.32 |
4.37 |
4.55 |
4.57 |
4.62 |
4.73 |
Trans |
4.65 |
4.79 |
5.19 |
5.23 |
5.30 |
5.56 |
Итого |
3.47 |
3.55 |
3.80 |
3.80 |
3.90 |
4.10 |
При сравнении программ 7-Zip версии
2.3 и RAR версии 3 с другими LZ-архиваторами
необходимо следить, чтобы 7-Zip и RAR
использовали алгоритм типа LZ, поскольку
они имеют в своем арсенале алгоритм
РРМП, обеспечивающий высокую степень
сжатия текстов.
При сравнении следует учитывать, что
скорость сжатия ARJ и PKZIP была примерно
в 4.5 раза выше, чем у RAR и АСЕ, которые, в
свою очередь, были быстрее CABARC и 7-Zip
приблизительно на 30%. Размер словаря в
ARJ и PKZIP в десятки раз меньше, чем в
остальных программах.