> rle | komprimer | gentag <
// Run-Length Encoding – simpel komprimering til gentagne data
Datakomprimering
Reducer filstørrelsen ved effektivt at kode gentagne sekvenser.
Simpel algoritme
Hurtig og ligetil komprimering med minimal overhead.
Flere formater
Understøtter simpel RLE og PackBits-format (TIFF).
>> teknisk info
Hvordan RLE fungerer:
Run-Length Encoding erstatter sekvenser af gentagne data med et antal og én værdi. Simpel RLE bruger par af antal+værdi, mens PackBits bruger kontrolbytes til at skelne mellem serier og litteraler.
Komprimeringseksempel:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Hvorfor bruge RLE:
- >Billedkomprimering (BMP, PCX, TIFF)
- >Faxoverførsel
- >Lagring af ikoner og sprites
- >Komprimering af spredte data
- >Let at implementere
>> ofte stillede spørgsmål
Hvad er Run-Length Encoding?
RLE er en enkel komprimeringsalgoritme, der erstatter sammenhængende identiske elementer med et antal og en enkelt kopi. Den er effektiv til data med mange gentagelser, f.eks. simple grafikker eller sparsomme matricer.
Simpel RLE vs. PackBits?
Simpel RLE bruger antal+værdi-par (4A = AAAA). PackBits bruger kontrolbytes: negative værdier til serier og positive til litteraler. PackBits bruges i TIFF-billeder og håndterer blandede data bedre.
Hvornår er RLE effektiv?
RLE fungerer bedst på data med lange sekvenser af gentagne værdier. Den er ineffektiv for tilfældige data og kan endda øge størrelsen, hvis der ikke er gentagelser.
RLE vs. andre komprimeringsmetoder?
RLE er enklere men mindre effektiv end algoritmer som LZ77 eller Huffman-kodning. Den bruges ofte som et forstadie eller til formater, hvor enkelhed er vigtig, f.eks. fax.