Den type komprimering, der erstatter specialtegn til gentagelse af mønstre, kaldes
run-længde kodning (RLE) .
Sådan fungerer det:
* Identificer gentagne sekvenser: RLE scanner dataene på udkig efter på hinanden følgende forekomster af den samme karakter (eller mønster).
* Udskift med en kode: Den gentagne sekvens erstattes derefter med en kode, der indeholder:
* Karakteren i sig selv.
* Antallet af gange det gentages.
Eksempel:
Original tekst:"aaabbbcccddde"
RLE kodet tekst:"3a3b4c3d1e"
Fordele ved RLE:
* Enkelt at implementere.
* Effektiv til data med mange gentagne mønstre, som billeder, faxoverførsler eller tekstfiler.
Ulemper ved RLE:
* Ikke særlig effektiv til data med få gentagelser.
* Kan faktisk øge størrelsen på data med en masse tilfældighed.
Andre komprimeringsteknikker, du måske er interesseret i:
* Huffman -kodning: Bruger koder med variabel længde baseret på hyppigheden af tegn.
* lempel-ziv (LZ) algoritmer: Finder gentagne mønstre og erstatter dem med kortere koder, normalt ved hjælp af en ordbog.
* aritmetisk kodning: Repræsenterer data som en enkelt brøkdel ved hjælp af sandsynligheder for at opnå højere kompressionsforhold.
