RLE

RLE (Run Length Encoding, кодирование с переменной длиной строки, также используется термин «групповое кодирование») — метод динамического сжатия графических данных, в первую очередь изображений, основанный на уменьшении физического размера повторяющихся строк символов. Такие повторяющиеся строки, называемые группами, обычно кодируются в двух байтах. Первый байт определяет количество символов в группе и называется счетчиком группы, второй байт содержит значение символа в группе, которое находится в диапазоне от 0 до 255 и называется значением группы. Механизм работы RLE заключается в поиске одинаковых пикселей в одной строке. Если в строке имеется, например, 3 пикселя белого цвета, 21 — черного, затем 14 — белого, то применение RLE дает возможность не запоминать каждый из них (38 пикселей), а записать как 3 белых, 21 черный и 14 белых в первой строке. Существуют несколько вариантов реализации RLE. Метод RLE поддерживается большинством растровых файловых форматов, включая TIFF, BMP, PCX. Его эффективность зависит от типа данных изображения, подлежащего сжатию. Метод эффективен для сжатия изображений, имеющих сравнительно небольшое число деталей, тональных и цветовых переходов (например, страница текста). RLE хорошо работает с искусственными и пастеризованными картинками и плохо — с фотографиями. Если фотография детализирована, RLE может увеличить размер файла.