Rappresentazione dei dati

Informatica Generale

Rappresentazione dei dati 1

1

Cosa vedremo

• Analogico e digitale

• Rappresentazione binaria

• Codifica dei numeri

• Codifica dei caratteri

• Codifica delle immagini

• Compressione dei dati

• Codifica dei suoni 2

Informatica Generale Maria De Marsico

In natura: grandezze analogiche

• Le grandezze analogiche presentano un

insieme continuo di valori …dati due

valori A e B esiste sempre anche il valore

intermedio C tra essi

• Esempi di grandezze analogiche:

• distanza

• temperatura

• tempo 3

Informatica Generale Maria De Marsico 1

In natura: grandezze analogiche

• Il corpo umano percepisce e interpreta

segnali analogici rappresentabili in forma

di onda:

• suoni: onde sonore

• immagini: onde luminose

• Non percepiamo solo punti speciali (ad

esempio massimi e minimi, inizio e fine)

ma anche tutti gli infiniti valori intermedi 4

Informatica Generale Maria De Marsico

In pratica: grandezze digitali

• Dal latino digitus (dito): si può contare con le dita

• Le grandezze digitali presentano un insieme discreto

(finito) di valori … non è detto che esista sempre il

valore intermedio tra due

• alfabeto

• valore delle monete

• tariffe di viaggio

• … 5

Informatica Generale Maria De Marsico

Da analogico a digitale

• Digitalizzazione

• Campionamento

• Risoluzione = numero di rilevamenti in un

intervallo di spazio o di tempo

• Quantizzazione = approssimazione del

valore di un intero sottointervallo con un

unico valore “medio” rappresentativo

• Livello di quantizzazione = numero dei possibili

valori 6

Informatica Generale Maria De Marsico 2

Rappresentazione binaria

• Tutta l’informazione interna ad un computer è

digitale binaria - codificata con sequenze di due

soli simboli : 0 e 1

• L’unità elementare di informazione si chiama

dunque bit da‘binary digit’

• Il motivo è che è facile realizzare dispositivi

elettronici bistabili, cioè che discriminano fra due

soli stati acceso

spento 7

Informatica Generale Maria De Marsico

Rappresentazione binaria

• due stati di carica elettrica di una sostanza

• due stati di polarizzazione di una sostanza

magnetizzabile

• passaggio/non passaggio di corrente in un

conduttore

• passaggio/non passaggio di luce in un cavo

ottico

• … buco/non buco nelle schede perforate … 8

Informatica Generale Maria De Marsico

Rappresentazione binaria…

Quanta informazione vogliamo rappresentare ? 9

Informatica Generale Maria De Marsico 3

Codifica dei numeri

• Esistono diversi modi di rappresentare i numeri

• Notazioni “visuali”: maya

• Stringhe di testo: uno, due,… one, two,…

• Numeri romani I,II,III,IV…IX,X,…C…M

• 1963 = MCMLXIII , 2007 = MMVII

• Rappresentazioni diverse hanno proprietà diverse

• moltiplicare due numeri in notazione maya o romana è