Методы сжатия графики.

RLE. При сжатии методом RLE (Run Length Enconding кодирование длины серий) последовательность повторяющихся величин (например, набор бит для представления пикселя) заме­няется парой — повторяющейся величиной и числом ее повто­рений. Метод сжатия RLE используется в некоторых графиче­ских форматах, например в PCX.

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

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

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

Метод сжатия JPEG обеспечивает высокий коэффициент сжатия для рисунков фотографического качества. Формат файла JPEG, использующий этот метод сжатия, разработан объединенной группой экспертов по фотографии (Joint Photographic Experts Group). Сжатие по JPEG сильно уменьшает размер файла с растровым рисунком (возможен коэффициент сжатия 100: 1). Высокий коэффициент сжатия достигается за счет сжатия с потерями, при котором в результирующем файле теряется часть исходной информации. Метод JPEG использует тот факт, то в то время как человеческий глаз чувствителен к изменению кости, изменения цвета он замечает хуже. Поэтому при сжа­тии этим методом запоминается больше информации о разнице между яркостями пикселей и меньше — о разнице между их цве­тами. Уровень сжатия (степень потери данных) может изменять­ся, но даже при задании максимального качества JPEG теряет некоторые подробности. Количество доступных уровней сжатия зависит от используемого для редактирования изображений про­граммного обеспечения.