Conceito:
Run length encoding (RLE) é uma técnica de compressão com uma simplicidade de força bruta. A ideia é substituir ocorrências consecutivas de um dado símbolo por apenas uma cópia do símbolo, mais uma contagem de quantas vezes esse símbolo ocorre — daí o nome run length. Por exemplo, a string AAABBCDDDDEEE seria codificada como 4|A 3|B 4|C 3|D 3|E.