RLE - это очень простой, и в тоже время очень быстрый алгоритм сжатия данных. Идея проста до невозможности: если к.л. символ встресается неслько раз подряд, мы закодируем только символ повтора, сам символ, и колличество повторений. Самый известный пример его использования - формат хранения изображений - PCX.