BIBMOOC 1.1 - Informazione e rappresentazioni digitali

BIBMOOC 1.1 alessandro bogliolo
CODING IN BIBLIOTECA
#BIBMOOC
mooc.uniurb.it/bibmooc
01.01
INFORMAZIONE E
RAPPRESENTAZIONI DIGITALI
Alessandro Bogliolo

Sinistra Destra

Continuo
Torno indietro

Proseguo

Rosso

Informazione
Sinistra Destra
S D
0 1

Informazione
Testa Croce
T C
0 1

informazione s. f.
Riduzione di incertezza

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

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

A = {C,T}
T
C
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica

A = {0,1}
0
1
Alfabeto
Parola
Caratteri
Significato
Codice
Codifica

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}

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

Alfabeto = {0,1}
0
1
0
0
1 0
1 1
Codifica binaria

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

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

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

Vocabolario

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

Se ho due alternative?
Quanti bit mi servono?
Se ho quattro alternative?
Se ho otto alternative?
Se ho sei alternative?
Alfabeto = {0,1}

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

Bit, informazione e entropia
Informatica
Teoria dell’informazione
Termodinamica
Probabilità

Che ora è?

?

11

11:04

11:04:02

11:04:02…

digitale agg. [dall'ingl. digital, der. di digit "cifra"]
Rappresentabile come sequenza finita di segni
tratti da un alfabeto finito

La rivoluzione digitale è iniziata nella preistoria
Nessuno si senta escluso

nativo digitale loc. s.le m.
Chi è abituato fin da giovane o giovanissimo a
utilizzare le tecnologie digitali, essendo nato
nell’era del linguaggio e della scrittura

digitale agg. [dall'ingl. digital, der. di digit "cifra"]
Rappresentato in modo tale da poter essere
dettato

https://mooc.uniurb.it/bibmooc

BIBMOOC 1.1 - Informazione e rappresentazioni digitali

Recommandé

Recommandé

Contenu connexe

Plus de Alessandro Bogliolo

Plus de Alessandro Bogliolo (20)

Dernier

Dernier (17)

BIBMOOC 1.1 - Informazione e rappresentazioni digitali