Сравнение алгоритмов контекстного моделирования

В табл. 4.9 представлены сведения о степени сжатия файлов набора CalgCC компрессорами, реализующими соответствующие алгоритмы кон­текстного моделирования. В первой строке указано название алгоритма, во второй, по необходимости, порядок использованной модели - строка "o-N" указывает, что использовалась модель порядка N. В строке "Итого" указана средняя не взвешенная по размеру файлов степень сжатия всего CalgCC.

Алгоритм сРРМИ реализует механизм наследования информации и ис­пользует SEE-d2. Описание прочих алгоритмов было дано выше.

Таблица 4.9

ADSM

DAFC

WORD

PPMC o-3

PPMC 0-5

PPM*

PPMD 0-5

cPPMII o-64

Bib

2.07

2.08

3.65

3.79

4.17

4.19

4.26

4.76

Bookl

2.H

2.17

2.96

3.23

3.42

3.33

3.48

3.74

Воок2

2.03

2.04

3.19

3.54

4.00

3.96

4.06

4.49

Geo

1.46

1.72

1.58

1.67

1.69

1.66

1.70

1.92

News

1.84

1.84

2.60

3.02

3.33

3.31

3.39

3.74

Objl

1.60

1.55

1.78

2.13

2.14

2.00

2.14

2.29

0bj2

l.8l

1.39

1.84

2.97

3.27

3.29

3.31'

3.79

Paper l

1.96

1.90

3.10

3.23

3.38

3.38

3.42

3.74

Paper2

2.08

2.08

3.35

3.27

3.39

3.39

3.46

3.77

Pic

7.77

8.89

8.99

7.34

9.76

9.41

9.88

11.43

Progc

1.90

1.81

2.95

3.21

3.32

3.33

3.36

3.70

Progl

2.18

2.22

4.21

4.21

4.62

4.79

4.73

5.76

Progp

2.14

2.08

4.17

4.35

4.57

4.94

4.65

5.76

Trans

2.06

1.95

4.19

4.52

5.19

5.52

5.33

6.84

Итого

236

2.41

3.47

3.61

4.02

4.04

4.08

4.70

Таким образом, изощренные модели большого порядка обеспечивают лучшее сжатие данных, но разница в производительности схем обычно со­ставляет лишь десятки, а то и единицы процентов. Поэтому обоснованный выбор алгоритма моделирования следует делать на базе комплексной оцен­ки, включающей также объем используемой памяти, скорости кодирования и декодирования и, конечно же, вычисляемой именно для тех данных, кото­рые требуется сжимать.

  • 309 просмотров