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

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 теряет некоторые подробности. Количество доступных уровней сжатия зависит от используемого для редактирования изображений про­граммного обеспечения.