Среди огромного количества LZ-архиваторов отметим следующие:
3) 7-Zip, автор Игорь Павлов (Pavlov);
4) АСЕ, автор Маркел Лемке (Weinke);
5) ARJ, автор Роберт Джанг (Jung);
6) ARJZ, автор Булат Зигаышин (Ziganshin);
7) CABARC, корпорация Microsoft;
8) Imp, фирма Technelysium Pty Ltd.;
9) JAR, автор Роберт Джанг (Jung); 10)PKZIP, фирма PKWARE Inc.;
11)RAR, автор Евгений Рошал (Roshal); 12)WinZip, фирма Nico Mak Computing; 13)Zip, Info-ZIP group.
Эти архиваторы являются или одними из самых эффективных в классе применяющих методы Зива - Лемпела, или пользуются популярностью, или оказали существенное влияние на развитие словарных алгоритмов, или интересны с точки зрения нескольких указанных критериев. За исключением 7-Zip, словарные алгоритмы всех указанных архиваторов можно рассматривать как модификации LZH. В алгоритме LZMA, реализованном в 7-Zip, совместно со словарными заменами используется контекстное моделирование и арифметическое кодирование.
В табл. 3.12 представлены результаты сравнения некоторых архиваторов по степени сжатия файлов набора CalgCC.
Таблица 3.12
|
|
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 |
Использованные версии архиваторов: ARJ 2.50a, PKZIP 2.04g, WinRAR 2.71, АСЕ 2.04, 7-Zip 2.30 beta 7. Во всех случаях применялся тот алгоритм LZ, который обеспечивал наилучшее сжатие. Заметим, что 7-Zip использует специальные методы препроцессинга нетекстовых данных, "отключить" которые не удалось, что до некоторой степени исказило картину. Тем не менее преимущество этого архиватора на данном тестовом наборе несомненно. В случае WinRAR и АСЕ режим мультимедийной компрессии намеренно не включался.
При сравнении программ 7-Zip версии 2.3 и RAR версии 3 с другими LZ-архиваторами необходимо следить, чтобы 7-Zip и RAR использовали алгоритм типа LZ, поскольку они имеют в своем арсенале алгоритм РРМП, обеспечивающий высокую степень сжатия текстов.
При сравнении следует учитывать, что скорость сжатия ARJ и PKZIP была примерно в 4.5 раза выше, чем у RAR и АСЕ, которые, в свою очередь, были быстрее CABARC и 7-Zip приблизительно на 30%. Размер словаря в ARJ и PKZIP в десятки раз меньше, чем в остальных программах.
