Video-lezione del MOOC "UMANO DIGITALE" erogato dall'Università di Urbino, in collaborazione con RAI Cultura e con il patrocinio di INDIRE e DiCultHer. Iscrizioni gratuite su https://mooc.uniurb.it/digimooc/ Il contenuto di questa videolezione è abbinato alla prima puntata del programma "IL DIGITALE" di RAI Scuola, intitolata "LE SCELTE"

1. UMANODIGITALE 04.01
alessandrobogliolo
UMANO DIGITALEalessandro bogliolo
#DigiMOOC
04.01. L’informazione
04 L’informazione e le sue forme

2. UMANODIGITALE 04.01
alessandrobogliolo
Sinistra
UMANODIGITALE 04.01
alessandrobogliolo
Destra

3. UMANODIGITALE 04.01
alessandrobogliolo
Continuo
Torno indietro
UMANODIGITALE 04.01
alessandrobogliolo

4. UMANODIGITALE 04.01
alessandrobogliolo
Proseguo
UMANODIGITALE 04.01
alessandrobogliolo

5. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Rosso

6. UMANODIGITALE 04.01
alessandrobogliolo
Informazione
Riduzione di incertezza
UMANODIGITALE 04.01
alessandrobogliolo
Sinistra Destra
S D
0 1

7. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Informazione
Riduzione di incertezza
Testa Croce
T C
0 1

8. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
A = {A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}
TESTA
CROCE
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica
Codifica

9. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
A = {A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}
T
C
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica
Codifica

10. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
A = {C,T}
T
C
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica
Codifica

11. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
A = {0,1}
0
1
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica
Codifica

12. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Binary digit
Cifra binaria, definita su un alfabeto di due soli
elementi, che codifica la scelta tra due alternative
Unità di misura dell’informazione, che risolve
l’incertezza tra due alternative
Bit
Alfabeto = {0,1}

13. UMANODIGITALE 04.01
alessandrobogliolo
1938
Claude Shannon
C. E. Shannon, A Symbolic Analysis of Relay and Switching Circuits, Master of Science Thesis, MIT; in Transactions of the American
Institute of Electrical Engineers, vol. 57, pp. 713–723, 1938
C. E. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, vol. 27, pp. 379–423, 623–656, 1948
UMANODIGITALE 04.01
alessandrobogliolo

14. UMANODIGITALE 04.01
alessandrobogliolo
Alfabeto = {0,1}
0
1
0
0
1 0
1 1
Codifica binaria

15. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Un codice è a lunghezza costante se tutte le parole
di codice hanno lo stesso numero di caratteri
Codice a lunghezza costante
Esempi:
• Codice fiscale
• IBAN
• Targa automobilistica
1

16. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Codifica esatta
Una codifica è esatta se rappresenta tutte le
informazioni di interesse in modo non ambiguo
• Ogni significato ha una parola che lo esprime
• Ogni parola è univocamente associata ad un
significato
Esempi:
• Numeri di telefono
• IBAN
2

17. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Codifica non ridondante
Una codifica è non ridondante se usa il numero
minimo di caratteri e di parole per rappresentare
l’insieme desiderato
3
Esempi:
• Targa automobilistica
• Numeri di telefono

18. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Vocabolario

19. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Quante targhe esistono?
Alfabeto = {0,1,2,3,4,5,6,7,8,9,
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}
Lettere
Numeri
26x26x10x10x10x26x26

20. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Se ho due alternative?
Quanti bit mi servono?
Se ho quattro alternative?
Se ho otto alternative?
Se ho sei alternative?
Alfabeto = {0,1}

21. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Se ho N informazioni da rappresentare…
Quanti bit mi servono?
il numero di bit necessari è il più piccolo numero
intero (n) che, usato come esponente di 2,
raggiunge N
Mi garantisce di avere almeno N parole diverse
da associare univocamente ai significati

22. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Bit, informazione ed entropia
Informatica
Teoria dell’informazione
Termodinamica
Probabilità

23. UMANODIGITALE 04.01
alessandrobogliolo
UMANODIGITALE 04.01
alessandrobogliolo
Come faccio con l’infinito?