4. Неэнтропийные методы:
Run- L ength Encoding ( RLE )
Ис ходная с трока:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWW
WWWWWBWWWWWWWWWWWWWW
Сжатая с трока:
1 2 W1 B1 2 W3B2 4W1 B1 4W
[ применяетс я в J PE G, PCX и др. ]
15. Prediction by partial match
( PPM)
abbbabbb
Модель 1 - ого порядка:
Контекс т Символ
Частота
a
a
0
a
b
2
b
a
1
b
b
4
16. Prediction by partial match ( PPM)
1 . readSymbol( )
2 . shorten c ontext
3. while ( c ontext not found)
4.
output( escape sequence)
5.
shorten c ontext
6. output( c haracter)
7. while ( c ontext length not - 1 ) do
8.
inc freq
9.
shorten c ontext
27. Колмогоровская сложность
Колмогоровс кая сложнос ть K( x) - мера
вычис лительных рес урс ов, необходимых для
точного определения объекта x.
- Завис имос ть колмогоровс кой сложности от
языка опис ания ограничена
- Колмогоровс кая с ложнос ть невычислима
- На практике значение колмогоровской
с ложнос ти может быть аппрокс имизировано
различными алгоритмами с жатия
28. Perpetuum mobile в сжатии данных
R = c ompressed_siz e / unc ompressed_size
typ R < 1
avg R > 1
avg R <= 1 - perpetuum mobile в сжатии данных
R_c opy = 1 = c onst