Физическое и логическое сжатие.

Схемы сжатия.

Сжатие данных

Сжатие – это процесс, применяемый для уменьшения физического размера блока инфо. Сжатие – это один из типов кодирования. При сжатии программа compress осуществляет сжатие данных, а программа decompress их восстановление. Практически каждый современный растровый формат включ-ет в себя какой-нибудь метод сжатия.

1) RLE – метод группового кодирования.

2) LZW – метод Лемпела-Зива-Велча.

3) CCITT – частный случай алгоритма Хаффмана.

4) DCT – метод дискретных косинус-преобразований. Применяется при сжатии jpeg.

5) Фрактальное сжатие.

В РФ обычно сжимаются только данные изо-я, заголовок и др. остаются не сжатыми.

Векторные файлы не имеют родной схемы сжатия. Они не сжимаются.

1) т.к. данные уже представ-ны в компактной форме.

2) векторные изо-я читаются с маленькой скоростью, если добавить еще распаковку, то этот процесс станет еще медленнее.

3) если векторные файлы все-таки сжать, то сжимается весь файл целиком, включая заголовок (это сжатие архиваторами ZIP, RAR и др.)

Алгоритмы сжатия используют для повторного кодирования данных.

Различие между методами физич. и логич. сжатия основано на том, как данные преобразуются. В результате физического сжатия данные преоб-ся без учета содержащейся в них инфо. Происходит просто переход серии битов из 1 шаблона в другой более компактно. Алгоритм физического сжатия удаляет существующую в данных избыточность.

Все рассмотренные методы будут физическими.

Метод логического сжатия явл-ся процессом логич. постановки, т.е. замены одного набора алфавита цифровых или двоичных символов другими. Логическое сжатие выполняется только на символьном или более высоком уровне. Основано на инфо содержащейся в исходных данных и логисеское сжатие не применяется для данных изо-я.

Методы физического сжатия делятся на две категории:

1) сжатие всего файла

При сжатии всего файла программа сжатия считывает все его данные, применяет к ним сжимающий алгоритм и создает новые файлы. Выигрыш в размере файла значительный, но файл нельзя использовать ни одной программой пока его не восстановить. Поэтому сжатие всего файла используют для длительного хранения или для пересылки (rar, zip и т.д.)

2) сжатие включенное в структуру файла

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