> rle | comprimeren | herhalen <
// Run-Length Encoding - Eenvoudige compressie voor herhalende data
Gegevenscompressie
Verkleint de bestandsgrootte door herhalende reeksen efficiënt te encoderen.
Eenvoudig algoritme
Snelle en overzichtelijke compressie met minimale overhead.
Meerdere formaten
Ondersteunt eenvoudige RLE en PackBits-formaat (TIFF).
>> technische info
Hoe RLE werkt:
Run-Length Encoding vervangt reeksen van herhaalde data door een teller en één waarde. Eenvoudige RLE gebruikt paren van aantal+waarde, terwijl PackBits controlebytes gebruikt om runs en letterlijke data te onderscheiden.
Compressievoorbeeld:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Waarom RLE gebruiken:
- >Beeldcompressie (BMP, PCX, TIFF)
- >Faxtransmissie
- >Opslag van pictogrammen en sprites
- >Compressie van sparse data
- >Eenvoudig te implementeren
>> veelgestelde vragen
Wat is Run-Length Encoding?
RLE is een eenvoudig compressie-algoritme dat opeenvolgende identieke elementen vervangt door een teller en één kopie. Het is effectief voor data met veel herhaling, zoals eenvoudige grafieken of sparse matrices.
Eenvoudige RLE vs PackBits?
Eenvoudige RLE gebruikt aantal+waarde-paren (4A = AAAA). PackBits gebruikt controlebytes: negatieve waarden voor reeksen en positieve waarden voor letterlijke data. PackBits wordt gebruikt in TIFF-afbeeldingen en werkt beter met gemengde data.
Wanneer is RLE effectief?
RLE werkt het best bij data met lange reeksen van herhaalde waarden. Bij willekeurige data is het inefficiënt en kan de bestandsgrootte zelfs toenemen als er weinig herhaling is.
RLE vergeleken met andere compressie?
RLE is eenvoudiger maar minder efficiënt dan algoritmen zoals LZ77 of Huffman-codering. Het wordt vaak als voorbewerkingsstap gebruikt of in formaten waar eenvoud belangrijk is, zoals faxtransmissies.