Comprimendo significa file codifica le informazioni in loro più concisamente o in modo efficiente, in modo che contengano meno i simboli del codice. Questo, a sua volta, riduce la quantità di spazio di archiviazione richiesto per il file e il tempo impiegato per trasmettere, elettronicamente, da una posizione a altra. Un algoritmo di compressione è un insieme di regole, o finiti passaggi, necessari per comprimere un file. Algoritmi di compressione possono essere senza perdita di dati, che significa che nessuna informazione viene scartata per ridurre le dimensioni del file; o con perdita di dati, il che significa che le informazioni in modo irreversibile viene scartate.

Compressione dei File senza perdita di dati

Compressione dei file senza perdita di dati in genere si concentra sulla codifica dei dati in modo più efficiente e spesso si basa sulla tecnica nota come riduzione di ridondanza. Riduzione di ridondanza cerca ripetizione dei modelli di informazioni, vale a dire le informazioni ridondanti, che possono essere espressa in modo più efficiente. Se un file contiene più valori identici, è più efficiente per codificare le informazioni una sola volta e stato che gli altri valori sono gli stessi, piuttosto che codifica ogni valore separatamente.

Compressione dei File lossy

Compressione dei file lossy si basa anche, in qualche misura, sulla riduzione di ridondanza, ma impiega anche una tecnica conosciuta come riduzione di irrilevanza. Riduzione di irrilevanza si basa sulle caratteristiche della percezione umana e mira a rimuovere le informazioni da un file che fa poco, o no, la differenza per la percezione del suo contenuto. Informazioni sul colore in un file video può essere semplificate o rimosso le frequenze non udibili in un file audio, senza alcuna percettibile perdita di qualità.

Lossless contro con perdita di dati

Compressione lossless in genere può ridurre la dimensione di un file del 25%, 33% o, nel caso di un algoritmo altamente efficiente, del 50 per cento. Compressione con perdita, d'altra parte, produce in genere molto più grandi riduzioni nelle dimensioni del file. Riduzioni fino al 99 per cento sono possibili, ma nulla oltre il 90 per cento è idonea a falsare il contenuto della qualità file e compromesso. Compressione con perdita, naturalmente, comporta lo smaltimento definitivo di alcune informazioni ed è, per definizione, irreversibile.

Esempi

Il popolare formato Zip, utilizzato per comprimere le collezioni di file per la distribuzione su Internet, ad esempio, è un formato di compressione lossless. I file inclusi in un file Zip vengono espansi alla loro dimensione originale una volta scaricato e, salvo errori, sono identici ai file originali. MPEG-1 Audio Layer III, o MP3 in breve, d'altra parte, è un formato di compressione lossy. MP3 strisce fuori suoni non udibili in file musicali digitali e, così facendo, riduce la dimensione di un brano di musica tipica da 50MB a 4MB.