> rle | comprimi | ripeti <
// Run-Length Encoding - Compressione semplice per dati ripetitivi
Compressione dei dati
Riduci le dimensioni dei file codificando in modo efficiente le sequenze ripetitive.
Algoritmo semplice
Compressione veloce e diretta con un minimo overhead.
Formati multipli
Supporto per RLE semplice e formato PackBits (TIFF).
>> informazioni tecniche
Come funziona RLE:
Run-Length Encoding sostituisce sequenze di dati ripetuti con un conteggio e un singolo valore. Il RLE semplice utilizza coppie conteggio+valore, mentre PackBits usa byte di controllo per distinguere tra sequenze compresse e dati letterali.
Esempio di compressione:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Perché usare RLE:
- >Compressione di immagini (BMP, PCX, TIFF)
- >Trasmissione fax
- >Archiviazione di icone e sprite
- >Compressione di dati sparsi
- >Facile da implementare
>> domande frequenti
Che cos’è il Run-Length Encoding?
RLE è un semplice algoritmo di compressione che sostituisce gli elementi identici consecutivi con un conteggio e una singola copia. È efficace per dati con molte ripetizioni, come grafica semplice o matrici sparse.
RLE semplice vs PackBits?
Il RLE semplice utilizza coppie conteggio+valore (4A = AAAA). PackBits usa byte di controllo: valori negativi per le sequenze ripetute e positivi per i dati letterali. PackBits è usato nelle immagini TIFF e gestisce meglio i dati misti.
Quando è efficace RLE?
RLE funziona al meglio con dati che contengono lunghe sequenze di valori ripetuti. È inefficiente per dati casuali e può persino aumentare la dimensione se non ci sono ripetizioni.
RLE rispetto ad altri metodi di compressione?
RLE è più semplice ma meno efficiente di algoritmi come LZ77 o la codifica di Huffman. Spesso viene utilizzato come fase di pre‑elaborazione o in formati in cui la semplicità è fondamentale, come nelle trasmissioni fax.