L’informazione e la

sua codifica
 Informazione e dati
Adattato da Wikipedia:

• Un dato (dal latino datum che

significa letteralmente “fatto”) è una descrizione
elementare di una cosa, di una transazione, di
un avvenimento o di altro.

• L'informazione è l'insieme di dati, correlati tra

loro, con cui un'idea (o un fatto) prende forma ed
è comunicata.
 Informazione e dati
Adattato da Wikipedia:

•L'elaborazione dei dati può portare alla

conoscenza di un’informazione

•L’informazione associa un significato ai dati.

 Informazione e dati
Dal punto di vista informatico:
•il dato è un elemento conosciuto, un’informazione
grezza o elementare ed è solitamente costituito da
simboli che devono essere elaborati.
•l’informazione è un elemento che deriva
dall’elaborazione di più dati e che permette di venire
a conoscenza di qualcosa.

Esempio: se il prezzo di due articoli è 5 e 10 Euro (due dati)

l’elaborazione dei dati (la somma in questo caso) mi fornisce
l’informazione che ho bisogno di 15 Euro per acquistarli entrambi.
 Informazione e rappresentazione
Diverse rappresentazioni della stessa informazione
• La stessa informazione può essere rappresentata
in modi diversi:
 Informazione e rappresentazione
Diverse informazioni con la stessa rappresentazione
• Una stessa rappresentazione può dare informazioni
diverse a seconda del contesto o del destinatario:
 Immagazzinamento e
trasferimenti dei dati
• Il dato è “portato da” o “trasmesso su” o
“memorizzato in” o “contenuto in” qualcosa:
– Questo “qualcosa” (supporto fisico) NON è il dato
stesso (il dato richiede un supporto fisico, ma non
coincide con esso)
• Ogni supporto fisico ha le sue caratteristiche in
quanto supporto per i dati
– Alcuni supporti sono particolarmente adatti alla
trasmissione dei dati, ma non alla loro memorizzazione
(cavi, etere, …)
– Per altri supporti vale il viceversa (CD, DVD, …)
Supporti digitali
 Dato e codifica

In generale, si può chiamare codifica l’operazione

con cui il dato viene scritto su un supporto fisico e
decodifica l’operazione con cui il dato viene letto
da un supporto fisico
 Bit e Byte

• BIT: elemento (binario) che codifica un dato

corrispondente ai valori logici “Falso” o “Vero”:
può essere rappresentato da un dispositivo che
assume due stati
 Codifica binaria
• Alfabeto
– 2 simboli: {0, 1}, {off, on}
• Quanti oggetti posso codificare con k bit?
– 1 bit ? (0, 1) ? 2 oggetti
– 2 bit ? (00, 01, 10, 11) ? 4 oggetti
– 3 bit ? (000, 001, 010, …, 111) ? 8 oggetti
– …
– k bit (...) 2k oggetti
• Quanti bit mi servono per codificare N oggetti?
– N ≤ 2K K ≥ log2N K = ⌈log2 N⌉
 Esercizi
• Quanti bit mi servono per assegnare un codice binario
univoco a:
• 57 caratteri diversi?
• 8 caratteri diversi?
• Ogni immagine in un insieme di 33 immagini?

• Quanti oggetti diversi riesco a codificare con:

• 3 bit?
• 1 bit?
• 32 bit?
Numeri binari
 Esercizi
• Qual'è il successore del numero 11111 in binario?

• Qual'è il successore del numero 1101 in binario?

• Qual'è il predecessore del numero 100 in binario?

 Notazione binaria
(posizionale pesata)

BYTE: combinazione di 8 bit. Può rappresentare un

simbolo (lettera, cifra o simbolo tipografico) tra
2*2*...*2 = 28 = 256 diversi
 Codifica binaria
• Come convertire un numero decimale in binario?

• Teorema: ogni numero si può scrivere in un

modo unico come una somma di potenze di
due. Esempi:
▪ 9 = 8 + 1 = 2 3 + 20
▪ 3 = 2 + 1 = 21 + 20
▪ 13 = 8 + 4 + 1 = 23 + 22 + 20

• Ogni potenza di 2 è un bit "acceso" (si veda slide

precedente)
 Codifica binaria
• Prima di tutto, scrivo il mio numero X come somma di
potenze di 2

• Per fare questo:

• trovo la potenza 2d più grande tale che 2d <= X
• Ripeto il procedimento con X - 2d

• Infine, trasformo la somma in binario. Per esempio (I

termini in grigio non sono presenti):

27 + 2 5 + 2 0 = 27 + 26 + 2 5 + 24 + 23 + 22 + 21 + 20
1 0 1 0 0 0 0 1
 Esercizi
• Convertire i seguenti numeri in binario:
• 7
• 9
• 17
• 32

• A che numeri decimali corrispondono i seguenti numeri

binari?
• 1010101
• 1
• 001
• 1111
 ASCII
American Standard
Code for Information
Interchange (Extended)

Tabella ricavata digitando

Alt + numero decimale
(nel tastierino numerico).
I caratteri evidenziati nella
cornice possono risultare
differenti a seconda
dell’applicazione software
utilizzata.

Diffuse codifiche più estese

(es. UNICODE) per
rappresentare anche le
lingue orientali
 Scala delle dimensioni
Grandezza Nome abbr. Multiplo Sigla Valore

1018  260 exa e,E exbibyte EiB 260 (Byte)

1015  250 peta p,P pebibyte PiB 250 (Byte)

1012  240 tera t,T tebibyte TiB 240 (Byte)

109  230 giga g,G gibibyte GiB 230 (Byte)

106  220 mega m,M mebibyte MiB 220=1.048.576 (Byte)

103  210 kilo k,K kibibyte KiB 210=1.024 (Byte)

100 = 20 = 1 unità byte Byte 1Byte = 23 bit

bit bit

https://it.wikipedia.org/wiki/Kibibyte
 Esercizi

• Eseguire le seguenti conversioni:

• 7 TiB = … GiB
• 17 KiB = … bit
• 24576 bit = … KiB
 Esercizi

• Quante foto riesco a salvare sul mio hard-disk,

sapendo che:

• L'hard disk ha 10 GiB di spazio libero.

• Ogni foto è composta da 3 milioni di pixel.
• Ogni pixel memorizza il livello di intensità dei colori rosso, blu,
verde.
• Ogni livello di intensità può assumere 256 diversi valori.
 Soluzione

• Quante foto riesco a salvare sul mio hard-disk,

sapendo che:

• L'hard disk ha 10 GiB = 10 737 418 240 Bytes di spazio libero.

• Ogni foto è composta da 3 milioni di pixel.
• Ogni pixel memorizza il livello di intensità dei colori rosso, blu,
verde.
• Ogni livello di intensità può assumere 256 diversi valori.

• Ogni colore necessita di 8 bit = 1 Byte per essere

memorizzato. Ci sono 3 colori per pixel, quindi ogni immagine
occupa 9 milioni di Bytes.
• ⌊10 737 418 240 / 9 000 000 ⌋ = 1 193 immagini
 Analogico vs. digitale
I segnali/dati possono avere natura analogica:
•assumono un qualunque valore all’interno di un intervallo
(non necessariamente limitato)
 Analogico vs. digitale
I segnali/dati possono avere natura analogica:
•assumono un qualunque valore all’interno di un intervallo
(non necessariamente limitato)

oppure natura digitale:

•possono assumere solo un numero finito di valori distinti
all’interno di un intervallo (finito)
Molti segnali/dati sono “tendenzialmente” di tipo analogico
(audio, video, immagini, etc.) ma è più conveniente
rappresentarli in forma digitale
 Analogico vs. digitale
I segnali/dati possono avere natura analogica:
•assumono un qualunque valore all’interno di un intervallo
(non necessariamente limitato)

oppure natura digitale:

•possono assumere solo un numero finito di valori distinti
all’interno di un intervallo (finito)
Molti segnali/dati sono “tendenzialmente” di tipo analogico
(audio, video, immagini, etc.) ma è più conveniente
rappresentarli in forma digitale

•Mai sentito parlare di “risoluzione”?

 Campionamento
ampiezza segnale continuo ampiezza segnale campionato

tempo tempo (discreto)

t
• Il segnale continuo viene misurato (“campionato”) ad intervalli di
tempo regolari t (t = intervallo di campionamento).
• Il segnale risultante è un insieme finito di punti equidistanti nel tempo.
Tuttavia le ampiezze devono essere ancora approssimate ad
intervalli discreti, ovvero quantizzate.
• Si noti che campionamento e quantizzazione comportano una perdita
di informazione.
 Quantizzazione
111
Ampiezza segnale quantizzato
(discreta e codificata) 110

101

100
Codifica a 3 bit
011

010

001

000

Tempo (discreto)

• La quantizzazione suddivide l’intervallo di possibili valori del segnale

in n sotto intervalli uguali che vengono poi codificati in binario.
Ogni valore del segnale campionato viene approssimato al più vicino
valore discreto
• Più sotto intervalli (e quindi più bit) si utilizzano, più l’approssimazione
risultante sarà precisa.
 Esercizi

• Il mio registratore campiona suoni a 44 100 Hertz

(ossia 44100 volte per secondo)

• Ogni campione può assumere 65536 diversi valori

(quantizzazione)

• Quanti MiB occupa una registrazione di 2 minuti?

 Soluzione

• 2 minuti = 120 secondi

• 120 * 44100 = 5 292 000 campioni
• Ogni campione richiede 16 bit = 2 Bytes per essere
memorizzato (216 = 65536)
• Mi occorrono quindi 2 * 5 292 000 = 10 584 000 Bytes
• Questo equivale a circa 10.09 MiB.
 Le immagini digitali

Campionamento e quantizzazione nello spazio

Le immagini digitali non hanno una struttura continua ma sono costituite da
un numero finito di componenti monocromatiche (pixel) prodotte dal
campionamento dell’immagine reale.
I pixel assumono valori finiti di intensità luminosa. I possibili valori
dipendono dal numero di bit: con N bit, ci sono 2N valori distinti.
 Perché digitale?
Qualità della trasmissione: con il segnale
digitale è più semplice rilevare errori

Prestazioni: trasmissione digitale consente

di trasmettere una maggior quantità di dati
all'interno della stessa banda.
• Ci sono 10 tipi di persone…
– Quelli che comprendono i numeri binari…e
quelli che non li comprendono…