Основные сведения

Стоит начать считывать цветные или полутоновые изображения сканером в ½ формата А4 и 100 Мб-ый диск будет заполнен меньше чем за 1 час (размер графического файла от 400 Кб до нескольких Мб). А сравнимый по качеству с телепередачей компьютерный фильм требует хранения данных объемом около 22 Мб/сек. Поэтому остро встала проблема сжатия и восстановления информации. Но сжатие файла сильно зависит от его структуры.

Принципиально сжатие делят на архивацию и компрессию. Первое - без потери качества, второе - с потерями. Разница между этими способами в том, что второй не подразумевает полного восстановления исходного сохраненного изображения в полном качестве. Но каким бы не был алгоритм компрессии данных, для работы с ним файл нужно проанализировать и распаковать, т. е. вернуть данные в исходный незапакованный вид для их быстрой обработки (обычно это происходит прозрачно для пользователя).

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

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

Иногда не стоит прибегать к компрессии: проще уменьшить избыточный размер, цветность или разрешение. Результат тот же - уменьшение размера.