Cos'è un algoritmo di compressione?

I file del computer possono occupare una grande quantità di spazio su un disco rigido e molta larghezza di banda da trasmettere.Per risparmiare spazio, in particolare con i file che non sono spesso accessibili e la larghezza di banda per i file che vengono trasmessi, sono stati sviluppati metodi di archiviazione per salvare i dati in un pacchetto più piccolo comprimendoli in qualche modo.In ogni caso, un algoritmo di compressione mdash;un metodo per ridurre la dimensione dei dati e mdash;si usa.Esistono diverse categorie e tipi popolari di algoritmo di compressione, ognuna delle quali funziona in modo diverso e alcuni dei quali hanno risultati che differiscono in modi importanti.Utilizzando vari algoritmi di compressione, è generalmente possibile ridurre un file di testo a meno della metà delle dimensioni originali;Per i file grafici, i risultati variano ampiamente.Il file che deriva dalla compressione può essere un formato diverso o un file di archivio, che viene spesso utilizzato per la memorizzazione, la trasmissione e la distribuzione.

Un modo per classificare gli algoritmi di compressione è se usano dizionari o metodi statistici per comprimere i dati.Il metodo del dizionario si concentra su frasi ripetibili e viene utilizzato nelle immagini GIF e negli archivi di barattoli e zip.Il metodo statistico si basa sulla frequenza d'uso per effettuare una conversione, che viene eseguita in due passaggi.Un esempio è modificato Huffman (MH), usato in alcune macchine per fax.

Un secondo modo per classificare gli algoritmi di compressione, e quello che i programmatori non professionali incontrano più spesso è se sono senza perdita o perdita.Un algoritmo di compressione dei dati senza perdita di dati è uno che comprime i dati in modo tale che quando è decompresso, è esattamente identico al file originale.Un esempio di un algoritmo di compressione dei dati senza perdita è LZW (algoritmo Lempel-Ziv-Welch).Sviluppato nel 1977 da Lempel e Ziv e migliorato nel 1984 da Welch, viene utilizzato in file come GIF, TIF e PDF, nonché alcuni modem.

Un algoritmo di compressione dei dati di perdita ha la capacità di ridurre i dati a una dimensione inferiore rispetto alla compressione senza perdita, ma a costo di alcuni dei dati originali.In altre parole, il restauro a seguito della compressione dei dati di perdita non fornisce una copia identica del file originale.L'algoritmo di compressione è, tuttavia, progettato per limitare le perdite in modo che non siano evidenti all'orecchio o all'occhio.La compressione perdita viene utilizzata in formati di file come AAC, JPEG, MPEG e MP3.