Interazione e Multimedia

Cosa si intende con il termine compressione?

La riduzione dei bit necessari a rappresentare un'informazione, ottenuta eliminando la ridondanza, per occupare meno memoria e meno banda.

Che cos'è un algoritmo di compressione?

Una procedura formata da un codificatore, che produce i dati compressi, e da un decodificatore, che li ricostruisce.

Quali sono le due modalità di compressione?

Lossless, reversibile e con ricostruzione esatta (RLE, Huffman, ZIP, PNG); lossy, irreversibile ma con risparmio molto maggiore (JPEG, MP3, MPEG).

Come si misurano rapporto di compressione e ridondanza?

C = n1 / n2 (bit originali su bit compressi) e R = 1 − 1/C; con C = 4 il 75% dei bit era ridondante.