Compressione dei dati
La compressione dei dati o la codifica di origine è l'operazione di computer consistente nella trasformazione di una sequenza di bit A in una sequenza di bit più breve B che può riprodurre le stesse informazioni utilizzando un particolare algoritmo. Come un'operazione di codifica, accorcia la dimensione dei dati al costo di uno sforzo di compressione e di decompressione. La decompressione è l'operazione inversa della compressione. Un algoritmo di compressione senza perdita ripristina dopo le successive operazioni di compressione e decompressione una sequenza di bit strettamente identica all'originale. Gli algoritmi di compressione senza perdita sono utili per documenti, archivi, file eseguibili o file di testo. Con un algoritmo di compressione perdita, la sequenza di bit ottenuta dopo le operazioni di compressione e decompressione è diversa dall'originale, ma le informazioni restituite sono comunque vicine. Gli algoritmi di compressione perdita sono utili per immagini, suoni e video. I formati di dati come Zip, RAR, gzip, ADPCM, MP3 e JPEG utilizzano algoritmi di compressione dei dati.