Algoritmi di Compressione
La compressione dati è una tecnica utilizzata in ambito informatico per la riduzione della quantità di bit necessari alla rappresentazione in forma digitale di un'informazione.
La compressione dati viene utilizzata sia per ridurre le dimensioni di un file, e quindi lo spazio necessario per la sua memorizzazione e l'occupazione di banda necessaria per la sua trasmissione, sia per ridurre l'occupazione di banda necessaria in una generica trasmissione dati come ad esempio una trasmissione televisiva in diretta.
Le varie tecniche di compressione organizzano in modo più efficiente i dati, spesso perdendo una parte dell'informazione originale, al fine di ottenere una rappresentazione dell'informazione più compatta quindi comportante minori risorse per la sua memorizzazione e trasmissione. Come controparte la compressione dati necessita però di potenza di calcolo per le operazioni di compressione e decompressione, spesso anche elevata se tali operazioni devono essere eseguite in tempo reale.
Le tecniche di compressione dati si dividono in due grandi categorie:
Le tecniche senza perdita di informazione come dice il nome si preoccupano di preservare il messaggio originale quando effettuano la compressione. Un loro esempio è il formato ZIP per i file o il GIF per le immagini. A partire da un file in uno di questi formati, è sempre possibile ricostruire esattamente il file d'origine.
Le tecniche con perdita di informazione ottengono delle compressioni molto spinte dei file a scapito dell'integrità del file stesso. Il file prima della compressione e il file dopo la decompressione sono simili ma non identici. Normalmente viene utilizzata per comprimere i file multimediali. I file multimediali in origine sono troppo grandi per essere agevolmente trasmessi o memorizzati quindi si preferisce avere una piccola riduzione della qualità ma nel contempo file molto più leggeri, un esempio sono le immagini in formato JPEG (per compressione di immagini) o in formatoMPEG (per compressione di dati video e/o audio).
La compressione dati viene utilizzata sia per ridurre le dimensioni di un file, e quindi lo spazio necessario per la sua memorizzazione e l'occupazione di banda necessaria per la sua trasmissione, sia per ridurre l'occupazione di banda necessaria in una generica trasmissione dati come ad esempio una trasmissione televisiva in diretta.
Le varie tecniche di compressione organizzano in modo più efficiente i dati, spesso perdendo una parte dell'informazione originale, al fine di ottenere una rappresentazione dell'informazione più compatta quindi comportante minori risorse per la sua memorizzazione e trasmissione. Come controparte la compressione dati necessita però di potenza di calcolo per le operazioni di compressione e decompressione, spesso anche elevata se tali operazioni devono essere eseguite in tempo reale.
Le tecniche di compressione dati si dividono in due grandi categorie:
- compressione dati lossy : comprime i dati attraverso un processo con perdita d'informazione che sfrutta le ridondanze nell'utilizzo dei dati;
- compressione dati lossless : comprime i dati attraverso un processo senza perdita d'informazione che sfrutta le ridondanze nella codifica del dato.
Le tecniche senza perdita di informazione come dice il nome si preoccupano di preservare il messaggio originale quando effettuano la compressione. Un loro esempio è il formato ZIP per i file o il GIF per le immagini. A partire da un file in uno di questi formati, è sempre possibile ricostruire esattamente il file d'origine.
Le tecniche con perdita di informazione ottengono delle compressioni molto spinte dei file a scapito dell'integrità del file stesso. Il file prima della compressione e il file dopo la decompressione sono simili ma non identici. Normalmente viene utilizzata per comprimere i file multimediali. I file multimediali in origine sono troppo grandi per essere agevolmente trasmessi o memorizzati quindi si preferisce avere una piccola riduzione della qualità ma nel contempo file molto più leggeri, un esempio sono le immagini in formato JPEG (per compressione di immagini) o in formatoMPEG (per compressione di dati video e/o audio).