Методы сжатия графических данных

При сжатии методом RLE (Run — Length Encoding) последовательность повторяющихся величин (набор бит для представления пикселя) заменяется парой: повторяющейся величиной и числом её повторений.

Метод сжатия RLE включается в некоторые графические форматы, например, в формат PCX .

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

Сжатие методом RLE применяется для изображений с большими областями однотонной закраски, и неэффективно для отсканированных фотографий.

Метод сжатия LZW(первые буквы его разработчиков Lempel, Ziv, Welch) основан на кодировании повторяющихся узоров в изображении. Если рисунок содержит много таких узоров, то файл сожмется благодаря такому методу в 10 раз. Метод сжатия LZW применяется для файлов форматов TIFF и GIF; при этом данные формата GIF сжимаются всегда, а в случае формата TIFF возможности сжатия предоставляется пользователю.

Метод сжатия JPEG хорошо применять к рисункам фотографического качества. Сжатие по методу JPEG уменьшает размер файла с растровым рисунком в разы, даже возможен коэффициент сжатия равный сто к одному. Конечно, за такой коэффициент сжатия надо платить, в действительности происходит потеря качества изображения. При этом, если рисунок сначала исправить, а потом сохранить в JPEG, то на первый раз качество резко не ухудшится, если же эту операцию проделать несколько раз, то в итоге от рисунка останется одно — лишь напоминание.