Run-Length Encoding (RLE) to prosta metoda kompresji bezstratnej, polegająca na zamianie łancuchów złożonych z tego samego symbolu przez parę (licznik powtórzeń, symbol). Przykładowe metody kompresji RLE:
  • występują wyłącznie pary, dla niepowtarzających się elementów używa się licznika 1.
  • część symboli jest używana jako liczniki, inne reprezentują siebie same.
Jeśli musimy zakodować element, którego używamy jako licznika, kodujemy go jako 1x. Np. jeśli mamy 16 symboli: 0-15, możemy ustalić że 12 oznacza 1x, 13 - 2x, 14 - 3x i 15 - 4x. Wtedy (0,0,1,3,3,3,3,13) kodujemy jako (13,0,12,1,15,3,12,13). Taki sposób jest używany do kodowania plików PCX.
Kodowanie RLE jest jedną z obliczeniowo i pamięciowo najprostszych metod i dla pewnych rodzajów danych daje zadowalające rezultaty. Jednak nie sprawdza się jako metoda zastosowania ogólnego i współcześnie jest stosowana dość rzadko.
Source: Wiki