Rappresentazione delle

informazioni
Da pagina 22 a pag.48.

Testo: Informatica per lingue e scienze della medeiazione linguistica

Queste slides sono un adattamento di quelle di Luca Anselma e Gian

Luca Pozzato, cui va il nostro ringraziamento 1
 Rappresentazione delle
informazioni

•I computer non elaborano solamente

numeri
•Infatti possono elaborare anche testi,
immagini, suoni, filmati…
•È sufficiente che l’informazione sia
rappresentabile in modo digitale

2
 Tipi di segnali
• Segnali analogici
– insieme continuo di
valori, trasmettono
molte informazioni
– sensibili alle
interferenze
– Es.: variatore di
luminosità
3
 Tipi di segnali
• Segnali digitali
– insieme discreto di valori, ad esempio due
stati
– semplici da distinguere
– Es.: interruttore
on/off

4
 Digitale e analogico
• Vantaggi del digitale:
– semplice
– non ambiguo (non sensibile alle
interferenze)
– riproducibile senza errori

6
 Il bit
Segnale binario: segnale discreto su due valori

bit: binary digit

(cifra binaria)

Elemento di base per rappresentare le

informazioni

7
 Il bit

Perché il sistema binario?

• è semplice
• può rappresentare (quasi) ogni
informazione

8
 Come viene realizzato un bit

•presenza/ assenza
di carica elettrica

•direzione di
magnetizzazione

•presenza/ assenza
di corrente/
tensione

•passaggio/non
passaggio di luce

9
 Rappresentazione delle
informazioni
Un bit può assumere due valori (0 e 1), quindi con un bit
possiamo rappresentare due informazioni
Es.: sì/no, on/off, su/giù, vero/falso
Associamo il valore di un bit con un’informazione
Ad es.,
0=no 1=sì, oppure 0=giù 1=su,
oppure 0=off 1=on,
oppure 0=falso 1=vero
La corrispondenza
informazione ó valore del bit
è una convenzione!

10
 Rappresentazione delle
informazioni
Ad es., per rappresentare le risposte
vero/falso a un questionario di 10
domande, possiamo usare 10 bit

0, 1, 1, 0, 1, 1, 1, 0, 0, 0
corrisponde a
F, V, V, F, V, V, V, F, F, F

11
 Rappresentazione delle
informazioni
Come fare per rappresentare più di due informazioni
usando i bit?
Combiniamo più bit per rappresentare ogni informazione
2 bit è 4 informazioni:
00, 01, 10, 11
Es.: Un esame con 4 possibili esiti:
insufficiente (00), sufficiente (01),
buono (10), ottimo (11)
La corrispondenza
informazione ó valore del bit
è una convenzione!

12
 Rappresentazione delle
informazioni
Quante informazioni possiamo rappresentare con un
determinato numero di bit?
Con 1 bit ho le combinazioni:

0
1
Con 2 bit:
00
01
10
11

13
 Rappresentazione delle
informazioni
Con 2 bit:
00
01
10
11
Con 3 bit:

000
001
010
011
100
101
110
111

15
 Rappresentazione delle
informazioni
Con 1 bit si rappresentano 2 informazioni
(21)
Con 2 bit si rappresentano 4 informazioni
(21 * 2 = 22)
Con 3 bit si rappresentano 8 informazioni
(22 * 2 = 23)
…
Con N bit si rappresentano 2N informazioni

17
 Potenze di 2
Potenza Valore
20 1
21 2
22 2*2 = 4
23 2*2*2 = 8
24 2*2*2*2 = 16
25 2*2*2*2*2 = 32
26 2*…*2 = 64
27 2*…*2 = 128
28 2*…*2 = 256
… …
18
 Rappresentazione delle
informazioni
Problema inverso: se abbiamo K informazioni, di
quanti bit abbiamo bisogno per rappresentarle?
Dobbiamo utilizzare un numero di bit sufficiente per
esprimerle tutte,
per cui dobbiamo scegliere N in modo che 2N ≥
K
• Se 2N = K, ogni combinazione di bit ha
un’informazione corrispondente
• Se 2N > K, alcune combinazioni di bit non
corrispondono a informazioni; “spreco”
inevitabile!

19
 Esempio
Per rappresentare 61 informazioni diverse si
devono usare N bit tali che
2N ≥ 61
5 bit non sono sufficienti, infatti
25 = 32 < 61
Occorrono almeno 6 bit, infatti
26 = 64 ≥ 61
Un insieme di 6 bit può assumere 64
configurazioni diverse:
000000 / 000001 / 000010 /… 111100 / 111101 / 111110 / 111111

Alcune sequenze (ad es. la 62a, la 63a e la 64a)

non vengono utilizzate 20
 Rappresentazione delle
informazioni
Riassumendo:
• 1 bit può assumere 2 valori e può rappresentare 2
informazioni
• N bit possono assumere 2N valori, che permettono di
rappresentare 2N informazioni

Quindi:
Per rappresentare K informazioni, si devono usare N
bit, in modo che

2N ≥ K

21
 Il Byte
È stato attribuito un significato particolare ai
gruppi di 8 bit;
8 bit formano un byte
8 bit 28 = 256 informazioni diverse

Il byte viene utilizzato - insieme al bit - come

unità di misura per esprimere la capacità
della memoria, la potenza di un calcolatore,
la velocità di trasmissione di una linea

22
 Unità di misura (bit)
Nome Abbreviazione Valore Potenza

bit b 1 20
Kilobit Kb
1024 b 210
(kibibit) (Kib)

Megabit Mb 1024 Kb
220
(Mebibit) (Mib) (circa un milione di bit)
Gigabit Gb 1024 Mb
230
(Gibibit) (Gib) (circa un miliardo di bit)
Terabit Tb 1024 Gb
240
(Tebibit) (Tib) (circa mille miliardi di bit)
Pb 1024 Tb
Petabit (Pebibit) 250
(Pib) (circa un milione di miliardi di bit)

Eb 1024 Pb
Exabit (Exbibit) 260
(Eib) (circa un miliardo di miliardi di bit)

Kibibit, mebibit, gibibit, tebibit, pebibit ed exbibit sono i termini standard ma meno usuali
23
 Unità di misura (byte)
analoghe al bit (1 byte = 8 bit)

Nome Abbreviazione Valore Potenza

byte B 1 20
Kilobyte KB
1024 B 210
(kibibyte) (KiB)

Megabyte MB 1024 KB
220
(Mebibyte) (MiB) (circa un milione di byte)
Gigabyte GB 1024 MB
230
(Gibibyte) (GiB) (circa un miliardo di byte)
Terabyte TB 1024 GB
240
(Tebibyte) (TiB) (circa mille miliardi di byte)
PB 1024 TB
Petabyte (Pebibyte) 250
(PiB) (circa un milione di miliardi di byte)

EB 1024 PB
Exabyte (Exbibyte) 260
(EiB) (circa un miliardo di miliardi di byte)

Kibibyte, mebibyte, gibibyte, tebibyte, pebibyte ed exbibyte sono i termini standard ma meno
usuali 24
 Quantità di informazioni
1 bit Decisione binaria 25 GB Disco Blu-ray

1 byte 1 carattere (ASCII esteso) Tutte le lastre a raggi X di un grande ospedale o

1 TB
la carta stampata ricavata da 50000 alberi
100 byte telegramma
1,5 TB Un hard disk esterno
2 KB Pagina scritta a macchina
10 TB La Biblioteca del Congresso degli Stati Uniti
10 KB Pagina web statica

100 KB Fotografia a bassa risoluzione Il database del centro dati climatico statunitense
400 TB
(NOAA)
1 MB Romanzo breve
8 PB Tutto il World Wide Web
3 MB Fotografia ad alta risoluzione Le informazioni generate ogni anno in tutto il
2 EB
Opera omnia di Shakespeare o 30 secondi mondo
5 MB
di video a qualità TV Le parole mai pronunciate dagli esseri umani
5 EB
(riportate per scritto)
10 MB 1 minuto di audio ad alta fedeltà
8 EB Traffico mensile in Internet
650 MB CD
500 EB Informazioni digitali al mondo
1,4 GB Film in divx
Le parole mai pronunciate dagli esseri umani
9 GB DVD-ROM 42000 EB
(registrazione audio)

Adattato da [Link] [Link] http://

[Link]/business/2009/may/18/digital-content-expansion, [Link] 25
 Rappresentazione delle
informazioni
Abbiamo discusso di rappresentazione binaria di informazioni
“generali”
Ora vedremo come rappresentare tramite bit:
• Numeri
– Interi positivi
– Interi negativi
• Testi
• Immagini
– in bianco e nero
– a toni di grigio
– a colori
• Filmati
• Suoni

26
Rappresentazione dei numeri
Iniziamo con la distinzione tra numerale e
numero
• numero: concetto che rappresenta una
quantità
• numerale: simbolo che rappresenta una
quantità
• I numerali differiscono dai numeri come le
parole differiscono dai concetti che
rappresentano
• Es.: 6, sei, VI, six sono numerali che
rappresentano tutti lo stesso numero

27
 Il sistema di numerazione
decimale
• Decimale: “alfabeto” di 10 cifre di base ⇒ 0, 1, 2, …, 9

• numerale 245:
– 2 centinaia, 4 decine, 5 unità

cioè
– 2 volte 102, 4 volte 101, 5 volte 100

• La potenza di 10 da considerare dipende dalla

posizione della cifra

28
 Il sistema di numerazione
decimale
• Notazione posizionale: la posizione di una cifra
in un numerale indica il suo peso in potenze di
10
I pesi sono:
– unità = 100 = 1 (posizione 0)
– decine = 101 = 10 (posizione 1)
– centinaia = 102 = 100(posizione 2)
– migliaia = 103 = 1000 (posizione 3)
– … ………………

29
 Rappresentazione decimale

Il numerale 3704 in notazione decimale (o in base 10)

rappresenta la quantità:

3704 (numerale) =
3*103 + 7*102 + 0*101 + 4*100 =

3000 + 700 + 0 + 4 = 3704 (numero)

N.B.: Siamo abituati a usare il sistema a base 10 per
rappresentare i numeri. Pertanto è comune
“confondere” numero e numerale.
Se vogliamo evitare ambiguità, usiamo la notazione
370410

30
Il sistema di numerazione binario
• Binario: “alfabeto” di 2 cifre di base ⇒ 0, 1

• il numero di cifre coincide con il numero di bit

• numerale 1012:
– 1 volta 22, 0 volte 21, 1 volta 20

• La potenza di 2 da considerare dipende dalla

posizione della cifra

31
 Il sistema di numerazione binario
• Notazione posizionale: la posizione di una cifra
in un numerale indica il suo peso in potenze di
2
I pesi sono:
– 20 = 1 (posizione 0)
– 21 = 2 (posizione 1)
– 22 = 4 (posizione 2)
– 23 = 8 (posizione 3)
– … … … …

32
 Rappresentazione binaria
Il numerale 100100112 in notazione binaria
(o in base 2) rappresenta la quantità:

100100112 (numerale) =
1*27 + 0*26 + 0*25 + 1*24 + 0*23 + 0*22 +
1*21 + 1*20 =
128 + 0 + 0 + 16 + 0 + 0 + 2 + 1 =
147 (numero)
Per evitare ambiguità si usa la notazione
100100112

33
Rappresentazione
binaria

• Contiamo con i numeri binari

34
Massimo numero rappresentabile
Massimo numero rappresentabile:
il numero più grande esprimibile con un
dato numero di cifre (decimali, binarie, …)
NON coincide con il numero di informazioni
rappresentabili!
Per esempio, con 2 cifre decimali
rappresento 100 numeri, ma il numero più
grande (massimo numero rappresentabile)
è 9910
(Si inizia a contare da 0)

35
Massimo numero rappresentabile
Numeri a 2 cifre
• Sistema decimale:
– 100 (102) numeri diversi
– da 010 a 9910, cioè da 0 a 102 – 1
– massimo numero rappresentabile: 102 – 1
• Sistema binario:
– 4 (22) numeri diversi
– da 02 a 112, cioè da 0 a 22 – 1
– massimo numero rappresentabile: 22 – 1

36
 Massimo numero rappresentabile

Numeri a N cifre
• Sistema decimale:
– 10N numeri diversi

37
 Massimo numero rappresentabile
Numeri a N cifre
• Sistema decimale:
– 10N numeri diversi
– da 010 a 9…910, cioè da 0 a 10N – 1
N

–massimo numero rappresentabile: 10N – 1

38
Massimo numero rappresentabile
Numeri a N cifre
• Sistema decimale:
– 10N numeri diversi
– da 010 a 9…910, cioè da 0 a 10N – 1
N
–massimo numero rappresentabile: 10N – 1
• Sistema binario:
– 2N numeri diversi

39
Massimo numero rappresentabile
Numeri a N cifre
• Sistema decimale:
– 10N numeri diversi
– da 010 a 9…910, cioè da 0 a 10N – 1

N
–massimo numero rappresentabile: 10N – 1
• Sistema binario:
– 2N numeri diversi
– da 02 a 1…12, cioè da 0 a 2N – 1

N
– massimo numero rappresentabile: 2N – 1

40
Massimo numero rappresentabile

Esempio con 8 cifre:

111111112 (8 bit) = 28 -1 = 25510

Per rappresentare il numero 25610

ci vuole un bit in più:
25610 = 1000000002 = 1*28

41
 Riassumendo...
Quando si è definito il numero di cifre con cui si
rappresentano i numeri,
si definisce anche il massimo numero
rappresentabile:
• con 16 bit: 216-1 = 65.535
• con 32 bit: 232-1 = [Link]
• con 64 bit: 264-1 = 18446744073709551615 ≈
1,84 * 1019

È possibile rappresentare numeri più grandi a

spese della precisione

42
Numerale 34510

44
 Numerale 34510

posizione: 2 1 0

45
 Numerale 34510

posizione: 2 1 0

46
 Numerale 34510

posizione: 2 1 0

47
 Numerale 34510

posizione 2 1 0
:
100
101 100
102 101 100 5
4
102 3 101 100
102 101 100

Numero: 3*102

54
 Numerale 34510

posizione: 2 1 0
100
101 100
102 101 100 5
4
102 3 101 100
102 101 100

Numero: 3*102 4*101

55
 Numerale 34510

posizione 2 1 0
:
100
101 100
102 101 100 5
4
102 3 101 100
102 101 100

Numero: 3*102 4*101 5*100

56
 Numerale 34510

posizione: 2 1 0
100
101 100
102 101 100 5
4
102 3 101 100
102 101 100

Numero: 3*102 + 4*101 + 5*100

57
 Numerale 34510

posizione: 2 1 0
100
101 100
102 101 100 5
4
102 3 101 100
102 101 100

Numero: 3*102 + 4*101 + 5*100 =345

58
Numerale 1112

59
 Numerale 1112

posizione: 2 1 0

60
 Numerale 1112

posizione: 2 1 0

22 1 21 1 20 1

Numero: 1*22

65
 Numerale 1112

posizione 2 1 0
:
22 1 21 1 20 1

Numero: 1*22 1*21

66
 Numerale 1112

posizione 2 1 0
:
22 1 21 1 20 1

Numero: 1*22 1*21 1*20

67
 Numerale 1112

posizione: 2 1 0

22 1 21 1 20 1

Numero: 1*22 + 1*21 + 1*20

68
 Numerale 1112

posizione 2 1 0
:
22 1 21 1 20 1

Numero: 1*22 + 1*21 + 1*20 =

= 4 + 2 + 1 = 7

69
Conversione da base 2 a base 10

• È sufficiente moltiplicare ogni bit

per il suo peso e sommare.

70
Conversione da base 2 a base 10

• È sufficiente moltiplicare ogni bit

per il suo peso e sommare.
Esempio:
110102 =

71
Conversione da base 2 a base 10

• È sufficiente moltiplicare ogni bit

per il suo peso e sommare.
Esempio:
110102 =
1*24 + 1*23 + 0*22 + 1*21 + 0*20 =

72
Conversione da base 2 a base 10

• È sufficiente moltiplicare ogni bit

per il suo peso e sommare.
Esempio:
110102 =
1*24 + 1*23 + 0*22 + 1*21 + 0*20 =
= 16 + 8 + 2 = 2610 = 26

73
Conversione da base 2 a base 10

• È sufficiente moltiplicare ogni bit

per il suo peso e sommare. Esempio:
110102 =
1*24 + 1*23 + 0*22 + 1*21 + 0*20 =
= 16 + 8 + 2 = 2610 = 26
• Somma di potenze di 2!

74
Conversione da base 2 a base 10
• È sufficiente moltiplicare ogni bit per il suo
peso e sommare. Esempio:
110102 =
1*24 + 1*23 + 0*22 + 1*21 + 0*20 =
= 16 + 8 + 2 = 2610 = 26
• Somma di potenze di 2!
• Osservazione: un numero binario che termina
con 0 è pari, altrimenti (con 1) è dispari
Perché? Perché gli altri addendi sono
sicuramente pari!

75
Conversione da base 10 a base 2

• Idea: effettuiamo il processo

inverso (“fill in the blanks”). Di
ogni bit (cifra binaria) bisogna
determinare se è a 0 o a 1

76
Conversione da base 10 a base 2
Numerale 610

posizione: 2 1 0

22 ? 21 ? 20 ?

Numero: ?*22 + ?*21 + ?*20

77
Conversione da base 10 a base 2
Numerale 610

posizione: 2 1 0

22 ? 21 ? 20 ?

Numero: ?*22 + ?*21 + ?*20 =

= ?*4 + ?*2 + ?*1

79
Conversione da base 10 a base 2
In altre parole, come “comporre” il numero come somma
esclusivamente di potenze di 2?
Come

6 = 4 + 2

cioè sono settati a 1 i bit in

• posizione 2 (perché 4=22) e
• posizione 1 (perché 2=21)
Quindi 610 = 1102

80
Conversione da base 10 a base 2
Infatti, 1102

posizione: 2 1 0

22 1 21 1 20 0

Numero: 1*22 + 1*21 + 0*20 =

= 1*4 + 1*2 + 0*1 = 610

81
 Conversione da base 10 a base 2
Altro esempio:
25710
Quali potenze di due usare?
Suggerimento: iniziare sempre dalle potenze più grandi
257 = 256 + 1
cioè

257 = 28 + 20
Quindi sono a 1 i bit in posizione 8 e 0
25710 = 1000000012

82
Rappresentazione dei caratteri

83
Rappresentazione dei caratteri
Per rappresentare i caratteri,
occorre stabilire una convenzione per la
corrispondenza tra configurazione di bit e
carattere:
codice ASCII
(/'æski/)
(American Standard Code for Information
Interchange)

N.B.: Uno standard è necessario per permettere lo scambio

di informazioni testuali

84
 Codice ASCII
Usa i 7 bit meno significativi di un
byte
(27 = 128 diversi caratteri
rappresentabili)

Rappresenta – oltre ad altri caratteri

– le lettere dell’alfabeto
anglosassone maiuscole e minuscole,
le cifre, i segni di punteggiatura

85
Codice ASCII

86
 Codice ASCII
Nel codice ASCII le lettere maiuscole hanno
associato un codice più piccolo delle lettere
minuscole

Di conseguenza, se chiediamo a un computer

di ordinare alfabeticamente
(lessicograficamente) le parole “abete” e
“Zacinto”, le metterà in questo ordine:
1. Zacinto
2. abete

87
 Codice ASCII
Problema: insufficiente per
rappresentare i comuni segni
diacritici (per es. lettere accentate)
Soluzione:
codice ASCII esteso
usa 8 bit
à al massimo 28 (256) caratteri

88
 Codice ASCII esteso
Prima parte (codici da 0 a 126) identica a ASCII

(ISO 8859-1)
89
 Esempio di codifica ASCII

Codifica della parola ‘casa’:

c a s a
01100011 01100001 01110011 01100001

90
Esempio di decodifica ASCII

A partire da una sequenza di bit in

codice ASCII, si vuole conoscere
la rappresentazione in caratteri:

011010010110110000100000010100000110111100101110

92
Esempio di decodifica ASCII

A partire da una sequenza di bit in

codice ASCII, si vuole conoscere
la rappresentazione in caratteri:

• si divide la sequenza in gruppi di

8 bit (ogni gruppo è un byte)
011010010110110000100000010100000110111100101110

93
Esempio di decodifica ASCII

A partire da una sequenza di bit in

codice ASCII, si vuole conoscere
la rappresentazione in caratteri:

• si divide la sequenza in gruppi di

8 bit (ogni gruppo è un byte)
01101001 01101100 00100000 01010000 01101111 00101110

93
Esempio di decodifica ASCII

A partire da una sequenza di bit in

codice ASCII, si vuole conoscere
la rappresentazione in caratteri:

• si divide la sequenza in gruppi di

8 bit (ogni gruppo è un byte)
01101001 01101100 00100000 01010000 01101111 00101110
i l P o .

93
Codifica ASCII dei numeri

N.B.: le cifre da 0 a 9 rappresentate

in ASCII sono caratteri (simboli) e
non quantità numeriche, quindi:

97
Codifica ASCII dei numeri
N.B.: le cifre da 0 a 9 rappresentate in ASCII
sono caratteri (simboli) e non quantità
numeriche, quindi:

• NON possono essere utilizzate per

rappresentare quantità da utilizzare in calcoli
aritmetici

• Non è così strano: tutti i giorni usiamo i

numeri telefonici, che sono sequenze di
simboli, con essi non facciamo calcoli
aritmetici

98
Codifica ASCII dei numeri
• Di conseguenza, se chiediamo al
computer di ordinare
alfabeticamente
(lessicograficamente) le stringhe
(sequenze di caratteri) “3” e
“20431”, le metterà in questo ordine:
1. 20431

2. 3

99
Rappresentazione dei caratteri
Problema:

• 256 caratteri dell’ASCII esteso sono insufficienti

per alcuni sistemi di scrittura (per es. quello
cinese o giapponese)

Quindi non esiste un unico ASCII esteso, ma uno

(o più) diverso per ogni lingua (per es., ISO 8859-1
per Europa occidentale, ISO 8859-2 per Mitteleuropa, ISO
8859-7 per Grecia, KOI-8 / ISO 8859-5 / CP1251 per
Russia, EUC e Shift-JIS per Giappone, …)
Èproblematico rappresentare testi complessi,
che comprendano sistemi di scrittura diversi

100
Rappresentazione dei caratteri
Soluzione: definire uno standard (cioè
una convenzione) che

• utilizzi più bit

• comprenda tutti i sistemi di scrittura

Unicode e ISO/IEC 10646

101
Unicode e ISO/IEC 10646
Due standard (per i nostri fini) equivalenti

Coprono (quasi) tutti i sistemi di scrittura (e le lingue) del

mondo:
“Latin, Greek, Cyrillic, Armenian, Hebrew, Arabic, Syriac, Thaana, Devanagari, Bengali,
Gurmukhi, Oriya, Tamil, Telugu, Kannada, Malayalam, Sinhala, Thai, Lao, Tibetan,
Myanmar, Georgian, Hangul, Ethiopic, Cherokee, Canadian-Aboriginal Syllabics, Ogham,
Runic, Tagalog, Hanunóo, Buhid, Tagbanwa, Khmer, Mongolian, Limbu, Tai Le, Han
(Japanese, Chinese, Korean ideographs), Hiragana, Katakana, Bopomofo, Yi, Linear B,
Old Italic, Gothic, Ugaritic, Deseret, Shavian, Osmanya, Cypriot”

e anche IPA, Braille, …

“Unicode provides a unique number for every character, no matter what

the platform, no matter what the program, no matter what the
language.”

102
 Unicode e ISO/IEC 10646
• Utilizzati fino a 4 byte per ogni carattere (glifo)

à 8*4 bit = 32 bit per ogni carattere

à 232 (oltre 4 miliardi) possibili caratteri

rappresentabili

• attualmente rappresentati oltre 98000 caratteri

• i caratteri sono raggruppati in blocchi

103
Unicode e ISO/IEC 10646
• Black = Latin scripts and symbols
• Light Blue = Linguistic scripts
• Blue = Other European scripts
• Orange = Middle Eastern and SW Asian scripts
• Light Orange = African scripts
• Green = South Asian scripts
• Purple = Southeast Asian scripts
• Red = East Asian scripts
• Light Red = Unified CJK Han
• Yellow = Canadian Aboriginal scripts
• Magenta = Symbols
• Dark Grey = Diacritics
• Light Grey = UTF-16 surrogates and private use
• Cyan = Miscellaneous characters
• White = Unused

ogni casella corrisponde a 256 caratteri

103
 Unicode e ISO/IEC 10646
UTF (Unicode Transformation Format) definisce come codificare il numero di
un carattere Unicode come sequenza di bit

• UTF-8

– alcuni caratteri codificati con 8 bit, altri con 16 bit, altri (pochi) con 32 bit

– compatibile con ASCII: i caratteri codificati con 8 bit coincidono con i

caratteri ASCII

– quindi, la più usata per e-mail e pagine web

• UTF-16

– alcuni caratteri codificati con 16 bit, altri (pochi) con 32 bit

– usata internamente da Windows

104
 Esercizio
Visualizzare i caratteri
Unicode

• Start /
Programmi /
Accessori /
Utilità di sistema /
Mappa caratteri

• Tipo di carattere: Arial

Unicode MS

105
 Codifica delle immagini
• Vi sono varie tecniche
utilizzate per
memorizzare in modo
digitale un’immagine, e
poi elaborarla

• Per semplificare,
immaginiamo di dover
codificare un’immagine
in bianco e nero (dual
tone, con soli due colori)

106
Codifica delle immagini

• L’immagine da codificare

107
Codifica delle immagini

• immagine suddivisa da una griglia

formata da linee a distanza
costante

108
Codifica delle immagini
• Ogni quadrato derivante da tale suddivisione
viene chiamato pixel
(picture element) e può essere codificato in
binario con la convenzione che:

• 0 rappresenta un pixel bianco

• 1 rappresenta un pixel nero

109
Codifica delle immagini
• Ogni quadrato derivante da tale suddivisione
viene chiamato pixel
(picture element) e può essere codificato in
binario con la convenzione che:

• 0 rappresenta un pixel bianco

(ovvero in cui il bianco è predominante)
• 1 rappresenta un pixel nero
(ovvero in cui il nero è predominante)

110
Codifica delle immagini

111
Codifica delle immagini

112
Codifica delle immagini
0 1 0 0 0 0 0
0 1 1 0 0 0 0
0 1 1 1 1 0 0
0 0 0 0 0 0 0

113
 Codifica delle immagini
022 123 024 025 026 027 028
015 116 117 018 019 020 021
08 19 110 111 112 013 014
01 02 03 04 05 06 07

Problema: per avere una sequenza di bit,

in quale ordine leggere i pixel?
Occorre una convenzione: qui assumiamo da sx
a dx, e dal basso verso l’alto
La rappresentazione della figura è quindi:
0000000 0111100 0110000 0100000
114
 Codifica delle immagini

Non sempre il contorno della figura coincide con le

linee della griglia

115
 Codifica delle immagini

Non sempre il contorno della figura coincide con le

linee della griglia: digitalizzando un’immagine si ha
sempre un’approssimazione dell’immagine stessa

116
 Codifica delle immagini

022 123 024 025 026 027 028

015 116 117 018 019 020 021
08 19 110 111 1 0 0
12 13 14

01 02 03 04 05 06 07
Non sempre il contorno della figura coincide con le
linee della griglia: digitalizzando un’immagine si ha
sempre un’approssimazione dell’immagine stessa

117
 Codifica delle immagini
Non sempre il contorno della figura coincide con le
linee della griglia: digitalizzando un’immagine si ha
sempre un’approssimazione dell’immagine stessa

022 123 024 025 026 027 028

015 116 117 018 019 020 021
08 19 110 111 1 0 0
12 13 14

01 02 03 04 05 06 07

0000000 0111100 0110000 0100000

118
 Codifica delle immagini
Non sempre il contorno della figura coincide con le
linee della griglia: digitalizzando un’immagine si ha
sempre un’approssimazione dell’immagine stessa

022 123 024 025 026 027 028

015 116 117 018 019 020 021
08 19 110 111 1 0 0
12 13 14

01 02 03 04 05 06 07

0000000 0111100 0110000 0100000

119
Codifica delle immagini

Problema. Come avere un’immagine più

fedele?

120
Codifica delle immagini
Problema. Come avere un’immagine più fedele?

Idea. Aumentiamo la risoluzione, cioè il

numero dei pixel (e rimpiccioliamo i
quadratini della griglia di campionamento)

121
Codifica delle immagini
Problema. Come avere un’immagine più fedele?

Idea. Aumentiamo la risoluzione, cioè il numero

dei pixel (e rimpiccioliamo i quadratini della
griglia di campionamento)

7x4 14x8
zz

122
 Codifica delle immagini
Problema. Come avere un’immagine più
fedele?

Idea. Aumentiamo la risoluzione, cioè il

numero dei pixel (e rimpiccioliamo i
quadratini della griglia di campionamento)

7x4 14x8
zz

La rappresentazione di un’immagine mediante

la codifica dei pixel viene chiamata codifica
bitmap 123
Codifica delle immagini

• Con un solo bit per pixel si possono

codificare solo due colori (tipicamente
bianco e nero)

• Per codificare più informazioni,

dobbiamo usare più bit

124
Codifica delle immagini
• Con un solo bit per pixel si possono codificare
solo due colori (tipicamente bianco e nero)

• Per codificare più informazioni, dobbiamo

usare più bit

Ad es., tonalità di grigio:

per ogni quadratino si stabilisce il livello medio

di grigio

si codifica ogni livello di grigio

(se uso 4 bit à 16 livelli di grigio,
se uso 8 bit à 256 livelli di grigio, …
se uso k bit à 2k tinte diverse)

125
Codifica delle immagini

Problema: come associare una

rappresentazione binaria a ogni
possibile colore di un pixel?

Modello più usato: Truecolor (o RGB)

126
 Truecolor
• Tre colori primari:
rosso, verde e blu (Red, Green,
Blue: RGB)

• N.B.: sono diversi dai colori primari

usati per gli inchiostri

• Gli altri colori vengono ottenuti

sommando i tre colori primari

• Monitor e televisori funzionano così

127
 Truecolor
• 256 valori possibili per ogni colore
primario (da 0 a 255)

Colore R G B
nero 0 0 0
bianco 255 255 255
rosso 255 0 0
giallo 255 255 0
grigio 127 127 127

128
 Truecolor
Quanti colori sono rappresentabili?
• 256 livelli (è 8 bit) per ogni
canale (colore primario)

• 3 byte per ogni pixel = 3*8 bit per

ogni pixel

• à 224 colori = 16.777.216 colori

129
 Esercizio
1. Start / Programmi / Accessori / Paint

2. Colori / Modifica colori… / Definisci colori personalizzati

3. Immettere valori da 0 a 255 per il rosso, il verde e il blu

e osservare il colore risultante

130
 Occupazione delle
immagini a colori

•Es.: immagine 150 x 200 pixel truecolor

131
 Occupazione delle
immagini a colori

•Es.: immagine 150 x 200 pixel truecolor

Occorrono 3 byte (24 bit) per pixel,

132
 Occupazione delle
immagini a colori

•Es.: immagine 150 x 200 pixel truecolor

Occorrono 3 byte (24 bit) per pixel,
quindi occupa
150 * 200 * 3 byte = 90˙000 byte

133
 Compressione delle immagini
• Esistono tecniche di compressione delle immagini che
consentono di ridurre la dimensione dello spazio occupato

• Per esempio, una tecnica consiste nel codificare aree dello

stesso colore in modo “abbreviato”

6*
• è un esempio di tecnica lossless, senza perdita di
informazione

• cioè, quando decomprimiamo l’immagine, questa è identica

all’originale

6*
• Formati compressi lossless: gif, tiff, png

134
 Compressione delle immagini
• Le tecniche di compressione lossy, invece, causano perdita di
informazione

• cioè, il processo di compressione “scarta” alcuni dati

• Ad es.
6*
• quando si decomprime l’immagine, questa è diversa dall’originale: è
degradata in qualità

6*
• A quale scopo? La compressione lossy permette di risparmiare molto
più spazio della lossless

• Formati compressi lossy: jpeg, png

135
 Compressione delle immagini:
esercizio

1. Start / Programmi / Accessori / Paint

2. Salva con nome:
– Nome file: lossless

– Salva come: Bitmap a 24 bit

5. Salva con nome:

– Nome file: lossy

– Salva come: JPEG

7. Start / Documenti / Immagini / click sui file e

confrontarne le dimensioni

136
 Codifica delle immagini in
movimento
• Codifica di sequenze di immagini (dette
fotogrammi o frame)

• Visto lo spazio elevato richiesto, occorrono

tecniche di memorizzazione efficienti:
per esempio, sono memorizzate solo le
differenze tra un fotogramma e l’altro
• Esistono vari formati, soprattutto lossy:
mpeg, divx, avi (microsoft), quicktime
(apple)
(memorizzano anche i suoni)

137
 Codifica dei suoni
• Il suono è uno dei mezzi principali di comunicazione

• Anche i suoni possono essere codificati in digitale

• Un suono è un’onda di pressione che si ha in

presenza di un mezzo (l’aria, l’acqua)

• Quando un suono viene rilevato dall’orecchio o da

un microfono, viene trasformato in uno stimolo – o
segnale – elettrico

• Durata, intensità e variazione nel tempo della

pressione dell'aria sono le quantità fisiche che
rendono un suono diverso da ogni altro

138
 Codifica dei suoni
• Sull'asse delle ascisse (x) viene rappresentato il tempo
Sull'asse delle ordinate (y) viene rappresentata la
variazione di pressione corrispondente al suono stesso
• Si rappresenta quindi l’intensità del suono in funzione
del tempo
ampiezza

tempo

• Tempo e intensità sono quantità analogiche

139
 Codifica dei suoni
• Problema. Passare da rappresentazione
analogica a rappresentazione digitale
ampiezza

tempo

140
 Codifica dei suoni
• Problema. Passare da rappresentazione
analogica a rappresentazione digitale

• Idea. Si effettuano dei campionamenti

sull’onda (cioè si misura il valore
dell’onda a intervalli costanti di tempo)
ampiezza ampiezza

tempo tempo
 Codifica dei suoni
• Problema. Passare da rappresentazione analogica
a rappresentazione digitale

• Idea. Si effettuano dei campionamenti sull’onda

(cioè si misura il valore dell’onda a intervalli
costanti di tempo)
e si codificano in forma digitale le informazioni
(numeriche) estratte da tali campionamenti
ampiezza ampiezza ampiezza

tempo tempo
tempo

142
 Codifica dei suoni

• Il telefono usa 8000 campionamenti al

secondo (8 kHz)

• I CD audio usano 44100 campionamenti

al secondo (44,1 kHz)

143
 Codifica dei suoni
• Analogamente alle immagini,
maggiore è la frequenza dei campionamenti,
migliore sarà la precisione con cui il segnale
viene memorizzato e la fedeltà all’originale
ampiezza ampiezza

tempo tempo

144
 Codifica dei suoni
• Analogamente alle immagini,
maggiore è la frequenza dei campionamenti, migliore sarà
la precisione con cui il segnale viene memorizzato e la
fedeltà all’originale
• Qual è il campionamento più fedele?
ampiezza ampiezza

tempo tempo

145
 Codifica dei suoni
• Analogamente alle immagini,
maggiore è la frequenza dei campionamenti, migliore sarà la
precisione con cui il segnale viene memorizzato e la fedeltà
all’originale
• Qual è il campionamento più fedele?
ampiezza ampiezza

tempo tempo

Campionamento meno Campionamento più

fedele fedele
146
 Codifica dei suoni

• Discretizzando esclusivamente sul tempo, abbiamo

ancora campioni analogici (l’ampiezza è un valore
analogico)

• Occorre discretizzare anche l’ampiezza di ogni

campione, per poterla esprimere con un numero binario
ampiezza

livelli di
quantizzazione

tempo

147
 Codifica dei suoni

• A ogni livello viene assegnata una sequenza

binaria (diversa per ognuno)

• Nell’esempio, non tutte le combinazioni di 4 bit

sono visualizzate (e usate)
ampiezza
0101
0100
livelli di 0011
quantizzazione 0010
0001
0000
1111
tempo
1110
1101
1100
1011

148
 Codifica dei suoni

• Ogni campione viene approssimato al livello più

vicino, al valore indicato con il cerchio
• Ogni campione sarà quindi espresso dal numero
binario corrispondente al livello più prossimo

ampiezza
0101
0100
livelli di 0011
quantizzazione 0010
0001
0000
1111
tempo
1110
1101
1100
1011

149
 Codifica dei suoni
• Il segnale rappresentato con la sequenza

0001 0011 0100 0010 0010 0011 0010

0000 1101 1101 1101 0001 0010 0010

sarà quindi ricostruito con il seguente segnale:

ampiezza
0101
0100
livelli di 0011
quantizzazione 0010
0001
0000
1111
tempo
1110
1101
1100
1011

150
 Codifica dei suoni

• La sequenza dei valori numerici ottenuta dai

campioni è quindi digitalizzata. Si ha una
discretizzazione in tempo e una sul valore
• CD musicali: 44100 campionamenti al
secondo, 16 bit per campione
• Diversi formati: mov, wav, mpeg (mp3), avi,
midi
• Formato midi codifica le note e gli strumenti
che devono eseguirle: solo musica, non voce
• Formato mp3: lossy, molto diffuso e molto
efficiente

151
 Esercizio
Lanciare il Registratore di suoni di
Windows e osservare come
vengono rappresentati i suoni

Avvio/Programmi/Accessori/
Svago/ Registratore di suoni

Collegare il microfono e registrare…

152
 Rappresentazione delle
informazioni
La sequenza di bit

01101001

rappresenta un numero, un testo,

un’immagine o un suono?

Impossibile dirlo!
Una sequenza di bit non ha
significato di per sé

153
 Rappresentazione delle
informazioni
Un metadato (ad es. il formato del file)
deve indicare cosa si sta
rappresentando:

• numero: 01101001 = 105

• carattere ASCII: 01101001 = i

• immagine in b/n 4x2 pixel: 01101001 =

• …

154
 Esercizi
di riepilogo

155
 Esercizi
1. Dati 6 bit, quante informazioni distinte si possono rappresentare?

2. Quante informazioni distinte si possono rappresentare con un

byte?

3. Quanti bit si devono utilizzare per rappresentare 20 informazioni

distinte?

4. Quanti byte occupa la parola “letterature” scritta in ASCII esteso?

5. Quanti byte occupa la frase “l’inglese, il francese” scritta in ASCII

esteso?

6. Quanti byte occupa la parola “cinese” rappresentata in UNICODE?

156
 Risposte
[Link] 6 bit, quante informazioni distinte si possono rappresentare?
26=64 informazioni distinte
[Link] informazioni distinte si possono rappresentare con un byte?
1 byte = 8 bit, 28=256 informazioni distinte
[Link] bit si devono utilizzare per rappresentare 20 informazioni
distinte?
Almeno 5 bit, perché 25=32 ≥ 20 (4 bit non sono sufficienti, perché 24=16 < 20)
[Link] byte occupa la parola “letterature” scritta in ASCII esteso?
11 (in ASCII esteso, un carattere corrisponde a un byte)
[Link] byte occupa la frase “l’inglese, il francese” scritta in ASCII
esteso?
22
[Link] byte occupa la parola “cinese” rappresentata in UNICODE?
Con UTF-8, 6, 12 o 24 byte (dato che sono caratteri presenti anche in ASCII e UTF-8 è
compatibile con ASCII, 6 byte).
Con UTF-16, 12 o 24 byte (in realtà 12 byte).

157
 Esercizi
7. Le parole “Shakespeare” e “shakespeare” hanno la stessa
rappresentazione in ASCII?

[Link] parole città e citta’ hanno la stessa rappresentazione in ASCII?

[Link] byte occupa un suono della durata di 5 secondi registrato in

qualità CD, cioè campionato a 44100 Hz (44100 campioni per
secondo) con 16 bit per ogni campione?

[Link] secondo di suono campionato a 512 Hz occupa 1 KB. Quanti

valori distinti possono avere i campioni?

[Link]'immagine truecolor è formata da 400x400 pixel. Quanto

spazio occupa?

158
 Risposte
7. Le parole “Shakespeare” e “shakespeare” hanno la stessa
rappresentazione in ASCII?
No
[Link] parole città e citta’ hanno la stessa rappresentazione in ASCII?
No
[Link] byte occupa un suono della durata di 5 secondi registrato in qualità
CD, cioè campionato a 44100 Hz (44100 campioni per secondo) con 16 bit
per ogni campione?
5 * 44100 * 2 = 441000 byte
[Link] secondo di suono campionato a 512 Hz occupa 1 KB. Quanti valori
distinti possono avere i campioni?
1 KB = 1024 byte; numero di campioni = 1 * 512 = 512; ogni campione contiene 1024/512 = 2 byte;
2 byte = 16 bit; 216 valori distinti
[Link]'immagine truecolor è formata da 400x400 pixel. Quanto spazio
occupa?
Ogni pixel richiede 3 byte;
l'immagine ha 400 * 400 = 160 000 pixel;
l'immagine occupa 160 000 * 3 byte = 480 000 byte
(= 3 840 000 bit)

159
 Esercizi
[Link] ricevuto un messaggio di posta elettronica da un amico.
Il messaggio contiene:
un testo di 300 caratteri scritto in ASCII esteso,
un'immagine truecolor di 120x150 pixel.
Quanti byte occupa il messaggio?

[Link]'immagine di 300x400 pixel occupa 15 000 byte.

L'immagine è a colori oppure in bianco e nero?

[Link] spazio occupa un'animazione di 100x100 pixel

truecolor, formata da 6 frame?

160
 Risposte
[Link] ricevuto un messaggio di posta elettronica da un amico. Il
messaggio contiene:
un testo di 300 caratteri scritto in ASCII esteso,
un'immagine truecolor di 120x150 pixel.
Quanti byte occupa il messaggio?
Testo: 300 byte. Immagine: ogni pixel richiede 3 byte;
l'immagine ha 120 * 150 = 18 000 pixel;
l'immagine occupa 3 * 18 000 = 54 000 byte.
Testo + immagine: 300 + 54 000 = 54 300 byte
[Link]'immagine di 300x400 pixel occupa 15 000 byte. L'immagine è a
colori oppure in bianco e nero?
L'immagine ha 300 * 400 = 120 000 pixel e occupa 15 000 * 8 = 120 000 bit. Quindi ad ogni
pixel corrisponde un bit, e l'immagine è in bianco e nero
[Link] spazio occupa un'animazione di 100x100 pixel truecolor,
formata da 6 frame?
Ogni frame ha 100 * 100 = 10 000 pixel; ogni pixel richiede 3 byte; ogni frame occupa 10 000 *
3 = 30 000 byte; l'immagine animata occupa 30 000 * 6 = 180 000 byte

161
 Esercizi
[Link] i seguenti numeri nella corrispondente rappresentazione decimale:

• 1012

• 10112

• 11012

• 100000012

• 110011002

• 111111112

[Link] i seguenti numeri nella corrispondente rappresentazione binaria:

• 810

• 710

• 6010

• 28110

Verificate i risultati convertendoli nella rappresentazione decimale.

[Link] il numero 86210 qual è il numero minimo di bit che si devono usare per la sua rappresentazione
binaria?

162
 Risposte
[Link] i seguenti numeri nella corrispondente rappresentazione decimale:

• 1012 = 510

• 10112 = 1110

• 11012 = 1310

• 100000012 = 12910

• 110011002 = 20410

• 111111112 = 25510

[Link] i seguenti numeri nella corrispondente rappresentazione binaria:

• 810 = 10002

• 710 = 1112

• 6010 = 1111002

• 28110 = 1000110012

Verificate i risultati convertendoli nella rappresentazione decimale.

[Link] il numero 86210 qual è il numero minimo di bit che si devono usare per la sua rappresentazione
binaria?
Numero minimo di bit: 10 (86210 = 11010111102)

163
 Esercizi

[Link] i numeri 11002 e 11012 nella maniera

seguente: codificate i numeri 11002 e 11012 nella
rappresentazione decimale, fate l'addizione dei
numeri in base 10 ottenuti, e poi codificate la
somma ottenuta nella rappresentazione binaria.

[Link] la domanda precedente usando i numeri

10012 e 11012.

164
 Risposte
[Link] i numeri 11002 e 11012 nella maniera
seguente: codificate i numeri 11002 e 11012 nella
rappresentazione decimale, fate l'addizione dei
numeri in base 10 ottenuti e codificate la somma
ottenuta nella rappresentazione binaria.
11002 + 11012 = 110012 (11002 = 1210, 11012 = 1310, 2510 = 110012)

[Link] la domanda precedente usando i numeri

10012 e 11012.
10012 + 11012 = 101102 (10012 = 910, 11012 = 1310, 2210 =
101102)

165
 Risposte
[Link] in ordine alfabetico (lessicografico, cioè
secondo la codifica ASCII) le seguenti sequenze
di caratteri: “9”, “1234”, “55”.

[Link] in ordine alfabetico (lessicografico, cioè

secondo la codifica ASCII) le seguenti sequenze
di caratteri, tenendo conto che, nel codice ASCII,
le cifre sono prima delle lettere e che le lettere
maiuscole sono prima di quelle minuscole:
“Samarcanda”, “44 gatti”, “vorticoso”, “9422”.

166
 Risposte
[Link] in ordine alfabetico (lessicografico, cioè
secondo la codifica ASCII) le seguenti sequenze
di caratteri: “9”, “1234”, “55”.
1) 1234, 2) 55, 3) 9

[Link] in ordine alfabetico (lessicografico, cioè

secondo la codifica ASCII) le seguenti sequenze
di caratteri, tenendo conto che, nel codice ASCII,
le cifre sono prima delle lettere e che le lettere
maiuscole sono prima di quelle minuscole:
“Samarcanda”, “44 gatti”, “vorticoso”, “9422”.
1) 44 gatti, 2) 9422, 3) Samarcanda, 4) vorticoso

167