Как работает алгоритм RLE на примере сжатия растровых изображений?

Алгоритм RLE (Run-Length Encoding) для сжатия растровых изображений работает на основе того, что многие картинки избыточны, так как содержат большое количество смежных пикселей одного цвета. www.compression.ru

Процесс происходит так: начиная с первой строки, программа просматривает значения пикселей слева направо и ищет отрезки повторяющихся пикселей. www.compression.ru Когда встречаются три или более идущих подряд пикселей с одинаковым значением, программа заменяет их парой чисел: www.compression.ru

1. Первое число указывает длину отрезка (число повторений данного значения). www.compression.ru
2. Второе число — само значение пикселей. www.compression.ru

Например, если в изображении встречается подряд 100 пикселей с нулевым значением, то последовательность из 100 нулей кодируется парой чисел (100, 0). www.compression.ru Таким образом, объём данных сокращается в 50 раз. www.compression.ru

Алгоритм RLE наиболее эффективен для чёрно-белых изображений. agorkov.ru habr.com Также он часто используется как один из промежуточных этапов сжатия более сложных алгоритмов. agorkov.ru