> rle | komprimer | gjenta <
// Run-Length Encoding - Enkel komprimering for repeterende data
Datakomprimering
Reduser filstørrelsen ved å kode repeterende sekvenser effektivt.
Enkel algoritme
Rask og rett fram komprimering med minimal overhead.
Flere formater
Støtter enkel RLE og PackBits-format (TIFF).
>> teknisk info
Hvordan RLE fungerer:
Run-Length Encoding erstatter sekvenser av gjentatte data med et antall og én verdi. Enkel RLE bruker par av antall+verdi, mens PackBits bruker kontrollbytes for å skille mellom serier og litteraler.
Komprimeringseksempel:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Hvorfor bruke RLE:
- >Bildekomprimering (BMP, PCX, TIFF)
- >Faksoverføring
- >Lagring av ikoner og sprites
- >Komprimering av spredte data
- >Enkelt å implementere
>> ofte stilte spørsmål
Hva er Run-Length Encoding?
RLE er en enkel komprimeringsalgoritme som erstatter sammenhengende identiske elementer med et antall og én kopi. Den er effektiv for data med mange gjentakelser, som enkle grafikker eller spredte matriser.
Enkel RLE vs PackBits?
Enkel RLE bruker antall+verdi-par (4A = AAAA). PackBits bruker kontrollbytes: negative verdier for serier og positive verdier for litteraler. PackBits brukes i TIFF-bilder og håndterer blandede data bedre.
Når er RLE effektivt?
RLE fungerer best for data med lange sekvenser av gjentatte verdier. Det er lite effektivt for tilfeldige data og kan faktisk øke størrelsen når det ikke finnes gjentakelser.
RLE sammenlignet med andre komprimeringsmetoder?
RLE er enklere, men mindre effektivt enn algoritmer som LZ77 eller Huffman-koding. Det brukes ofte som et forstadium eller i formater der enkelhet er viktig, som ved faksoverføring.