Как работает метод RLE на практике?

Метод RLE (кодирование длин серий) на практике работает путём замены повторяющихся символов (серий) на один символ и число его повторов. ru.wikipedia.org

Пример работы: есть изображение, содержащее текст чёрного цвета на сплошном белом фоне. ru.wikipedia.org При построчном чтении пикселей такого изображения будут встречаться серии белых (фон) и чёрных (буквы) пикселей. ru.wikipedia.org Буквой B обозначим чёрный пиксель, а буквой W — белый. ru.wikipedia.org Рассмотрим произвольную строку изображения длиной 51 символ: WWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWW. ru.wikipedia.org

Процесс работы:

1. Посчитаем количество символов: 4 символа «B», 47 символов «W». ru.wikipedia.org Итого найдено 5 серий. ru.wikipedia.org
2. Заменим серии на число повторов и сам повторяющийся символ: 9W3B24W1B14W. ru.wikipedia.org
3. Получилась последовательность из 12 символов. ru.wikipedia.org

Метод RLE эффективен для данных, содержащих большое количество серий, например, для простых графических изображений, таких как иконки и графические рисунки. ru.wikipedia.org Однако это кодирование плохо подходит для изображений с плавным переходом тонов, таких как фотографии. ru.wikipedia.org

К положительным сторонам алгоритма можно отнести то, что он не требует дополнительной памяти при работе и быстро выполняется. books.ifmo.ru www.ivdon.ru