Den typ av komprimering som ersätter specialtecken för att upprepa mönster kallas
run-length kodning (RLE) .
Så här fungerar det:
* Identifiera upprepande sekvenser: RLE skannar data som letar efter på varandra följande händelser av samma karaktär (eller mönster).
* Byt ut med en kod: Den upprepande sekvensen ersätts sedan med en kod som innehåller:
* Själva karaktären.
* Antalet gånger det upprepar.
Exempel:
Originaltext:"AAABBBCCCDDDDE"
Rle kodad text:"3a3b4c3d1e"
Fördelar med RLE:
* Enkelt att implementera.
* Effektivt för data med många upprepande mönster, som bilder, faxöverföringar eller textfiler.
Nackdelar med RLE:
* Inte särskilt effektivt för data med få repetitioner.
* Kan faktiskt öka storleken på data med mycket slumpmässighet.
Andra kompressionstekniker du kanske är intresserad av:
* huffman kodning: Använder koder med variabel längd baserat på teckenfrekvensen.
* LEMPEL-ZIV (LZ) Algoritmer: Finns upprepande mönster och ersätter dem med kortare koder, vanligtvis med hjälp av en ordbok.
* aritmetisk kodning: Representerar data som en enda fraktion med sannolikheter för att uppnå högre kompressionsförhållanden.
