Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Управление данными / 9_1-АЛГОРиМЕТОДЫ_СЖАТИЯ_ данных.doc
Скачиваний:
32
Добавлен:
04.06.2015
Размер:
98.82 Кб
Скачать

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