May 16
La compressione dei file significa codifica delle informazioni in modo più conciso o efficiente, in modo che contengano meno simboli di codice. Questo, a sua volta, riduce la quantità di spazio di memorizzazione richiesto per il file e il tempo necessario per trasmetterlo elettronicamente, da una posizione all'altra. Un algoritmo di compressione è un insieme di regole, o passi finiti, necessaria per comprimere un file. Gli algoritmi di compressione senza perdita di dati può essere, il che significa che nessuna informazione viene scartato per ridurre le dimensioni del file; o perdita di dati, il che significa che l'informazione è irreversibilmente scartato.
la compressione dei file senza perdita si concentra tipicamente sulla codifica dei dati in modo più efficiente e spesso si basa sulla tecnica nota come la riduzione della ridondanza. riduzione di ridondanza cerca ripetere modelli di informazioni, vale a dire informazioni ridondanti, che può essere espresso in modo più efficiente. Se un file contiene più valori che sono identici, è più efficiente per codificare le informazioni una volta e precisa che gli altri valori sono uguali, piuttosto che codifica ogni valore separatamente.
compressione dei file lossy basa anche, in parte, sulla riduzione della ridondanza, ma anche impiega una tecnica nota come riduzione irrilevante. riduzione irrelevancy è basato sulle caratteristiche della percezione umana e mira a rimuovere le informazioni da un file che fa poca o nessuna, differenza alla percezione del suo contenuto. informazioni sul colore in un file video può essere semplificata, o frequenze non udibili in un file audio rimosso, senza alcuna perdita percepibile di qualità.
La compressione senza perdita genere può ridurre la dimensione di un file del 25 per cento, 33 per cento o, nel caso di un algoritmo altamente efficiente, del 50 per cento. compressione con perdita, d'altro canto, produce tipicamente riduzioni molto più grandi in dimensione del file. Riduzioni fino al 99 per cento sono possibili, ma nulla di più del 90 per cento rischia di alterare il contenuto del file di qualità e il compromesso. compressione con perdita fa, naturalmente, comporta lo smaltimento permanente di alcune informazioni ed è, per definizione, irreversibile.
Il formato Zip popolare, utilizzato per comprimere collezioni di file per la distribuzione su Internet, per esempio, è un formato di compressione senza perdita di dati. I file inclusi in un file zip sono espanse di nuovo al loro formato 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 i suoni non udibili in file di musica digitale e, così facendo, riduce la dimensione di un tipico brano musicale da 50 MB a 4 MB.