> rle | komprimera | repetera <
// Run-Length Encoding - Enkel komprimering för repetitiva data
Datakomprimering
Minskar filstorleken genom att effektivt koda repetitiva sekvenser.
Enkel algoritm
Snabb och tydlig komprimering med minimal overhead.
Flera format
Stöd för enkel RLE och PackBits-format (TIFF).
>> teknisk information
Hur RLE fungerar:
Run-Length Encoding ersätter sekvenser av upprepade data med ett antal och ett enda värde. Enkel RLE använder par av antal+värde, medan PackBits använder kontrollbyte för att skilja på serier och literaldata.
Exempel på komprimering:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Varför använda RLE:
- >Bildkomprimering (BMP, PCX, TIFF)
- >Faxöverföring
- >Lagring av ikoner och sprites
- >Komprimering av glesa data
- >Lätt att implementera
>> vanliga frågor
Vad är Run-Length Encoding?
RLE är en enkel komprimeringsalgoritm som ersätter efterföljande identiska element med ett antal och en enda kopia. Den är effektiv för data med många upprepningar, som enkla grafikobjekt eller glesa matriser.
Enkel RLE vs PackBits?
Enkel RLE använder antal+värde-par (4A = AAAA). PackBits använder kontrollbyte: negativa värden för serier och positiva för literaldata. PackBits används i TIFF-bilder och hanterar blandad data bättre.
När är RLE effektivt?
RLE fungerar bäst för data med långa sekvenser av upprepade värden. Det är ineffektivt för slumpmässig data och kan till och med öka storleken om det saknas upprepningar.
RLE jämfört med andra komprimeringsmetoder?
RLE är enklare men mindre effektivt än algoritmer som LZ77 eller Huffman-kodning. Det används ofta som ett första steg eller i format där enkelhet är viktigt, till exempel faxöverföringar.