Comprimi documento

Il trasferimento e l'archiviazione dei dati costa una certa quantità di denaro. Più informazioni si hanno a che fare, più è costoso memorizzarle e trasferirle. Spesso i dati vengono archiviati nella forma più semplice, ad esempio nell'editor di testo ASCII (American Standard Code for Information Interchange), in eseguibili binari su un computer, in file separati ricevuti dai sistemi di raccolta dati, ecc... Dati esistenti gli algoritmi di compressione possono essere suddivisi in due grandi classi: lossy e lossless. Gli algoritmi con perdita sono comunemente usati per comprimere immagini e audio. Questi algoritmi consentono di ottenere rapporti di compressione elevati a causa della perdita selettiva di qualità. Tuttavia, per definizione, è impossibile recuperare i dati originali dal risultato compresso.

Prima di tutto, nessun metodo di compressione può comprimere i dati, poiché la codifica deve essere univoca. Il compito è costruire una regola di codifica in base alla quale i messaggi più frequenti corrispondano a messaggi di lunghezza inferiore. Pertanto, qualsiasi metodo di compressione deve basarsi su alcune ipotesi sulla struttura probabilistica dei dati da comprimere. Ad esempio, per il testo in una lingua particolare, sono note le frequenze delle lettere. Lo scopo della compressione dei dati è fornire una rappresentazione compatta dei dati generati dalla sorgente per un'archiviazione e una trasmissione più economiche sui canali di comunicazione. La compressione delle informazioni è uno dei modi per codificarle.