Gli algoritmi di compressione dei dati senza perdita di dati di solito sfruttano la ridondanza statistica per rappresentare i dati senza perdere alcuna informazione, in modo che il processo sia reversibile. La compressione senza perdite è possibile perché la maggior parte dei dati reali mostra ridondanza statistica. Ad esempio, un' immagine può avere aree di colore che non cambiano su più pixel; invece di codificare "pixel rossi, pixel rossi, pixel rossi," i dati possono essere codificati come "279 pixel rossi". Questo è un esempio di base di codifica di lunghezza di esecuzione; ci sono molti schemi per ridurre le dimensioni del file eliminando la ridondanza.
Cosa possono avere colori che non cambiano su più pixel?
un' immagine