Compressão de dados Datenkomprimierung Compression de données La compresión de datos Data compression

Perché comprimere i dati?

Ai nostri giorni, la potenza dei processori aumenta più velocemente che la capacità di stoccaggio, e ancora più velocemente rispetto alla banda passante delle reti, dato che quest'ultima richiede dei grossi cambiamenti a livello delle infrastrutture di telecomunicazione.
Così, per rimediare a questa mancanza, spesso si riduce la dimensione dei dati sfruttando la potenza dei processori piuttosto che aumentando le capacità di stoccaggio e di trasmissione dei dati.

Che cos'è la compressione dei dati?

La compressione consiste nel ridurre la dimensione fisica dei blocchi di informazioni. Un compressore utilizza un algoritmo che serve ad ottimizzare i dati utilizzando delle considerazioni proprie al tipo di dato da comprimere; sarà quindi necessario un decompressore per ricostruire i dati originali grazie all'algoritmo contrario a quello usato per la compressione.

Il metodo di compressione dipende intrinsicamente dal tipo di dato da comprimere: non si comprimerà nello stesso modo un'immagine o un file audio…

Caratterizzazione della compressione

La compressione può definirsi come il quoziente di compressione, cioè il quoziente del numero di bit nell'immagine compressa per il numero di biet nell'immagine originale.

Il tasso di compressione, spesso utilizzato, è il contrario del quoziente di compressione, abitualmente espresso in percentuale.

Infine il guadagno di compressione, anch'esso espresso in percentuale, è il complemento a 1 del tasso di compressione :

Tipi di compressione e di metodi

Compressione fisica e logica

La compressione fisica agisce direttamente sui dati; si tratta quindi di osservare i dati ripetitivi da un treno di bit ad un altro.
La compressione logica invece si effettua con un ragionamento logico sostituendo un'informazione con un'informazione equivalente.

Compressione simmetrica e assimetrica

In caso di compressione simmetrica, si usa lo stesso metodo per comprimere e decomprimere l'informazioine, c'è quindi la stessa quantità di lavoro per ciascuna operazione. E' questo tipo di compressione che si usa normalmente nella trasmisisone dei dati.

La compressione assimetrica richiede più lavoro per una delle due operazioni, si cercano spesso degli algoritmi per cui la compressione sia più lenta rispetto alla decompressione. Possono essere necessari degli algoritmi più rapidi in compressione che in decompressione quando si archiviano dei dati ai quali non si accede spesso (per ragioni di sicurezza ad esempio), dato che così si creano dei file compatti.

Compressione con perdite

La compressione con perdite (in inglese lossy compression), in opposizione alla compressione senza perdite (lossless compression), si permette di eliminare qualche informazione per avere il miglior tasso di compressione possibile, sempre mantenendo un risultato che sia il più vicino possibile all'originale. E' il caso ad esempio di alcune compressioni di immagini o di suoni, come l' MP3 o il formato Ogg Vorbis.

Dato che questo tipo di compressione elimina delle informazioni contenute dei dati da comprimere, si parla generalmente di metodo di compressione irreversibile.

I file eseguibili non possono ad esempio essere compressi con quest tipo di metodo dato che hanno soprattutto bisogno di conservare la loro integrità per funzionare. In effetti, non è pensabile ricostruire approssimativamente un programma omettendo dei bit e aggiungendone altri.

D'altra parte, i dati multimediali (audio, video) possono tollerare un certo livello di degradazione senza che i captatori sensoriali (occhio, timpano, ecc.) percepiscano un peggioramento significativo.

Decodifica adattativa, semi adattativa e non adattativa

Alcuni algoritmi di compressione sono basati su dizionari specifici ad un tipo di dati: sono dei decoder non adattativi. La ripetitività delle lettere in un file di testo dipendono ad esempio dalla lingua in cui questo è scritto.

Un decoder adattativo si adatta ai dati che deve comprimere, non parte con un dizionario già pronto per un tipo di dato.

Invece un decoder semi-adattativo costruirà il proprio in funzione dei dati da comprimere: costruisce il dizionario percorrendo il file e poi comprimendolo.

Ultime modificazione ilvenerdì 6 febbraio 2009 alle 16:52:02.Questo documento intitolato «  » da Kioskea (it.kioskea.net) è reso disponibile sotto la licenza Creative Commons. È possibile copiare, modificare le copie di questa pagina, alle condizioni previste dalla licenza, come questa nota appare chiaramente.

Migliori risposte per « Compressione di dati » in :
Trasmissione di dati – Il collegamento fisico Vedi Che cos'e' un canale di trasmissione? Una linea di trasmissione e' un collegamento tra due terminali. Con il termine Emittente Si designa solitamente il terminale che invia i dati e con Ricevente Quello che li riceve. I terminali possono essere...
I livelli di dati Vedi I livelli ANSI/SPARC L'architettura ANSI/SPARC, datata 1975, definisce dei livelli di estrazione per un sistema di gestione dei database : Livello interno (o fisico) : definisce il modo in cui sono immagazzinati i dati e i metodi per...
Trasmissione di dati – Introduzione Vedi Rappresentazione dei dati Lo scopo di una rete e' di trasmettere delle informazioni da un computer ad un altro. Per questo bisogna in un primo tempo decidere il tipo di codifica del dato da inviare, cioe' la sua rappresentazione informatica. Questa...
Riparare windows XP VediLa reistallazione di un sistema Windows è sempre un compito complicato che può condurre alla perdita di dati vista la forte implicazione tra il sistema operativo e i dati. Così è anche possibile riparare l’installazione di Windows Xp, senza per...
[Windows XP] Punto di ripristino Vedi*1 - Punti di ristrutturazione e dati personali *2 - Verificare il service *3 - Impostare le partizioni da ripristinare *4 - Nota *5 - Dimensione del backup e pulizia *6 - Creare un punto di ripristino *7 - Ripristinare un punto di...
Download TuneUp Utilities VediTuneUp Utilities offre le seguenti caratteristiche: Deframmentazione dischi Accelerazione dell'avvio, Internet e Windows Pulizia del disco rigido Eliminazione di dati inutili Pulizia e miglioramento automatici del...
Trasmissione di dati - Le modalità di trasmissione VediLe modalità di trasmissione Per una trasmissione di dati su una via di comunicazione tra due terminali, la comunicazione puo' avvenire in modi differenti. La trasmissione è caratterizzata da : il senso degli scambi la modalità di trasmissione: si...
Trasmissione di dati – La trasmissione analogica VediIl principio della trasmissione analogica La trasmissione analogica di dati consiste nel far circolare delle informazioni su un supporto fisico di trasmissione sotto forma di onde. La trasmissione dei dati si effettua attraverso un' Onda portante,...
MP3 VediPresentazione del formato MP3 L' MP3 (« MPEG Audio layer 3 ») è un formato di compressione di dati audio da distruzione di dati, sviluppato dall'organizzazione di standardizzazione internazionale (ISO). Questo formato permette di comprimere ad un...