Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Архиваторы и компрессоры, использующие алгоритмы LZ

Среди огромного количества 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 в десятки раз меньше, чем в остальных программах.