Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
dellinformazione
Roberto Serra
Universit di Modena e Reggio Emilia &
European Centre for Living Technology, Venice
quale informazione?
numeri
lettere, parole
immagini
suoni
segnali
Continuo vs
discreto
luce
ticchet
tio
Continuo vs
discreto
p.es. 1/3=0.333333.
p.es. 1/3=0.3333
2/3=0.6667,
2/3=0.666666,
reali
razionali
reali
calcolatori
analogici?
fino circa alla met del 900 i calcolatori analogici erano concorrenti
pericolosi, ma nella seconda met si sono affermati decisamente i
calcolatori digitali
per ora?
calolatori digitali
Rappresentazione
binaria
Due soli simboli
Un sistema binario
Un sistema binario
numeri decimali e
numeri binari
2+4+32 = 38
Un sistema binario
leggibile successivamente
Analogia
Se su un blocco
c un sasso: rappresenta 1
Esempio
10100010
Uno strano
computer
raggio laser
lato etichetta
lato trasparente
Combinare pi bit
00 A
01 C
10 G
11 T
N biglie numerate 1, 2 N
{0,1}
2 urne lo stato della bigliaxi i-esima
informazione
N
stati
nr. bit
(I)
0,1
00, 01,
10, 11
000,001,0
10..
2N
I log 2 W
un altro approccio
p=1/W
quindi
1
log 2 p
p
legame fra informazione e probabilit
I log 2 W log 2
cosa succede?
se al posto delle
biglie consideriamo
delle molecole
che possono stare in
uno dei due comparti?
la descrizione dello
stato del sistema
la stessa
descrizione
macroscopica
quanti?
probabilit dei
macrostati
(1,0,0 0,0),
(0,1,00,0),
(0,0,0 0)
numero
microstati per
certo valore di
di
un
N1
( N1 )
N ( N 1)...( N N1 1) ( N N1 )( N N1 1)...2 *1
*
N1!
( N N1 )( N N1 1)...2 *1
( N1 )
N!
N! N
N1!( N N1 )! N1! N 2! N1
macrostati
2N
N1!( N N1 )!
p(N1); N=6
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0
0
p(N1); N=20
0,2
0,15
0,1
0,05
0
0
10
15
20
p(N1); N=50
0,12
0,1
0,08
0,06
0,04
0,02
0
-0,02
10
20
30
40
50
entropia
il macrostato corrispondente al
maggior numero di microstati quello
pi probabile
W=2, p=1/2;
I=logW=-logp=1
<f>=f1p1+f0p0
<f>=f1p1+f0p0
Rappresentazione
binaria
Rappresentazione
binaria
I caratteri da
codificare
10 cifre numeriche,
10 segni aritmetici,
sono
sono necessari
necessari 77 bit
bit
2277=128
=128
Codifica ASCII
rappresentazione a 7 bit
Limiti
Extended ASCII
Vantaggi
Codifica UNICODE
Utilizza 32 bit
Champernowne number
0.
0.01
0.0100011011
0.0100011011000001010011100101110111
la biblioteca di Babel
Codifica numero
telefonico
Codifica
Codifica ogni
ogni cifra
cifra
in
in un
un byte
byte ASCII
ASCII
Codifica ridondante
necessariamente inefficiente
Codifica NATO
A
Alpha
Hotel
Oscar
Victor
Bravo
India
Papa
Whiskey
Charlie
Juliet
Quebec
X-ray
Delta
Kilo
Romeo
Yankee
Echo
Lima
Sierra
Zulu
Foxtrot
Mike
Tango
Golf
November
Uniform
un altro codice
ridondante: il
codice genetico
Rappresentazione
dei numeri
Compreso lo zero
=4+16= 20
Conversioni fra
sistema binario e
decimale
104
103
102
101
100
Conversioni fra
sistema binario e
decimale
n1
... a0 p ak pk
0
k 0
valore del
e registra il
il quoziente
cifre dei resti
questo il
Esempio: il numero
165
165:2 = 82
resto 1
82:2 = 41 resto 0
41:2 = 20 resto 1
20:2 =10
resto 0
10:2 = 5
resto 0
5:2 = 2
resto 1
2:2 = 1
resto 0
1:2 = 0
resto 1
16510=101001012
perch funziona?
165:10 = 16
resto 5
16:10
resto 6
1:10
= 1
=
resto 1
Numeri interi
-3
-2
-1
-0
+0
+1
+2
+3
111
110
101
100
000
001
010
011
E in parole da 16 o 32 bit
Numeri reali
numero aureo
(a b) : a a: b
o prima?
a b a ab b2 a2
a2 ab b2 0
a
b
ab
ab
a
a b
b
2 1 0
Fk = Fk-1 + Fk-2
1 5
1, 618...
2
Numeri frazionari
Espressione in base p
n1
Np an p an1 p
... a2 p a1 p
a p
kn
Rappresentazione
dei numeri reali
P.es. 00101001011.10110
Rappresentazione in
virgola mobile
Notazione esponenziale
345,67 = 0,34567*103
Ed un numero frazionario
Ed un numero intero
Rappresentazione di
segnali sonori (p.es.
musica)
Le onde di pressione sonora fanno
il caso pi
semplice: nota
stessa frequenza,
diversa intensit
sovrapposizione di
onde
Da analogico a
digitale
Conversioni
Campionamento
Frequenza di campionamento
Esempio di
campionamento
tempo
Quale frequenza?
Regola di Nyquist
Frequenza di campionamento
Campione CD