Compressione

Wikipedia: Compressione_dati – Compressione_dati_lossyCompressione_dati_lossless


Un rettangolo bianco 400×300 pixel (120.000 pixel) può assumere dimensioni molto diverse su file

BMP PNG JPG GIF TIFF
Monocromatico < 16 KB < 3 KB < 3 KB < 2 KB < 7 KB
16 colori < 60 KB
256 colori < 120 KB
24 bit < 360 KB

La compressione dei dati riduce la quantità di bit necessari alla rappresentazione in forma digitale di un’informazione.
Permette di ridurre lo spazio occupato su disco e il tempo di trasmissione.

  • La compressione dati necessita di potenza di calcolo per le operazioni di compressione e decompressione, spesso anche elevata se tali operazioni devono essere eseguite in tempo reale.
  • Problema: la compressione di un film può richiedere ore ma la decompressione deve essere in tempo reale…

Lossy

Comprime i dati attraverso un processo con perdita d’informazione.
Le informazioni multimediali come audio o video, in origine sono troppo grandi per essere agevolmente trasmesse o memorizzate, quindi si preferisce avere una piccola riduzione della qualità ma nel contempo file molto più leggeri:

  • immagini: JPEG
  • audio: AAC, MPC, MP3, Ogg Vorbis, VQF, WMA, AC3
  • video: MPEG-1, MPEG-2, MPEG-4, Ogg Theora, DivX, XviD, 3GPP, WMV

Una volta compresso un file con un metodo lossy, le informazioni perse non saranno più recuperabili

una sua apertura e una sua ricompressione con metodi lossless o con un metodo lossy con una compressione minore non permetteranno di tornare alla quantità di informazioni iniziali ma anzi, l’ulteriore compressione lossy potrebbe far perdere ulteriori informazioni, ma ingrandendo le dimensioni del file.

Non si avrà alcuna riduzione della dimensione se si tenta di comprimere un file

  • già compresso…
  • audio, foto, video… in formato già compresso

Lossless

Mantiene l’informazione originale in ogni sua parte.
È l’unica via possibile quando si devono comprimere programmi, testi, database, …
Quando i file vengono recuperati con la decompressione risultano indistinguibili dagli originali.

  • Immagini: GIF, PNG
  • Audio: FLAC
  • Software: Arj, Gzip, PKZIP, WinZip, WinRar, Bzip2, 7-Zip
  • Algoritmi: Huffman – Codifica aritmetica, Lempel-Ziv-Welch (LZW), LZ77, LZ78, LZMA, Deflate (LZ77 e Huffman Prediction by Partial Matching (PPM)), Trasformata di Burrows-Wheeler (BWT)

Riepilogo

Immagini Audio Video
Lossy JPG AAC, MPC, MP3, Ogg Vorbis, VQF, WMA, AC3 MPEG-1, MPEG-2, MPEG-4, Ogg Theora, DivX, XviD, 3GPP, WMV
Lossless BMP
GIF
PNG
FLAC
MID