Run-length encoding
Van Wikipedia
Run-length encoding, kortweg RLE, is het vervangen van herhalende patronen in teksten door het aantal herhalingen plus wat herhaald moest worden. Een voorbeeld: stel dat we de volgende tekenreeks in het alfabet [a-z]* willen comprimeren:
- dghakaaaaaaaaaaaaaabbbbaaakhffff
We kunnen dan ons alfabet uitbreiden met de tekens [0-9] om herhalingen aan te geven, en zouden dan de tekst als volgt kunnen comprimeren:
- dghak14a4b3akh4f
Er zijn vele varianten van het RLE-algoritme. Sommige bijvoorbeeld kunnen alleen tekens herhalen, andere kunnen ook "blokken" met tekens herhalen.
Over het algemeen is RLE-compressie weinig effectief, en in veel gevallen zal de lengte van een reeks gegevens zelfs iets toenemen. RLE blijkt in de praktijk alleen geschikt bij grote hoeveelheden herhalende data.