| Het type compressie dat speciale tekens vervangt voor het herhalen van patronen, wordt run-length Encoding (RLE) genoemd .
Hier is hoe het werkt:
* Identificeer herhalende sequenties: RLE scant de gegevens op zoek naar opeenvolgende gebeurtenissen van hetzelfde karakter (of patroon).
* vervangen door een code: De herhalende reeks wordt vervolgens vervangen door een code die:
* Het personage zelf.
* Het aantal keren dat het herhaalt.
Voorbeeld:
Originele tekst:"AAABBBCCCDDDE"
RLE gecodeerde tekst:"3A3B4C3D1E"
Voordelen van RLE:
* Eenvoudig te implementeren.
* Effectief voor gegevens met veel herhalende patronen, zoals afbeeldingen, faxtransmissies of tekstbestanden.
Nadelen van RLE:
* Niet erg efficiënt voor gegevens met weinig herhalingen.
* Kan de gegevensgrootte daadwerkelijk vergroten met veel willekeur.
Andere compressietechnieken waarin u misschien geïnteresseerd bent:
* Huffman Coding: Gebruikt codes met variabele lengte op basis van de frequentie van tekens.
* Lempel-Ziv (LZ) Algoritmen: Vindt herhalingspatronen en vervangt ze door kortere codes, meestal met behulp van een woordenboek.
* Rekenkundige codering: Vertegenwoordigt gegevens als een enkele fractie, met behulp van waarschijnlijkheden om hogere compressieverhoudingen te bereiken. |
