Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
18 marzo 2020
Angelo Sonnino
web.unibas.it/sonnino
Rappresentazione dell’informazione
Nord
Sud
Est
Ovest
Rappresentazione dell’informazione
N ⇒ 00
S ⇒ 01
E ⇒ 10
O ⇒ 11
!S ➽ 01 ➽ ⚡ ➽ 11 ➽ O #
Rappresentazione dell’informazione
N ⇒ 00 ⇒ 00000
S ⇒ 01 ⇒ 01011
E ⇒ 10 ⇒ 10110
O ⇒ 11 ⇒ 11101
!S ➽ 01011 ➽ ⚡ ➽ 11011 ➽ ? $
Distanza di Hamming
(fra due sequenze ordinate)
x = x1x2⋯xn−1xn, y = y1y2⋯yn−1yn,
d(x, y) = | { i ∣ 1 ≤ i ≤ n, xi ≠ yi } | .
Distanza di Hamming
(fra due sequenze ordinate)
x = 12357097753
y = 12557007753
%
d(x, y) = 2
Rilevamento & correzione
N ⇒ 00 ⇒ 00000
S ⇒ 01 ⇒ 01011
E ⇒ 10 ⇒ 10110
O ⇒ 11 ⇒ 11101
d(11011,00000) = 4
d(11011,01011) = 1 &
d(11011,10110) = 3
d(11011,11101) = 2
N ⇒ 00 ⇒ 00000
S ⇒ 01 ⇒ 01011
E ⇒ 10 ⇒ 10110
O ⇒ 11 ⇒ 11101
∑
ixi ≡ 0 (mod 11) . (1)
i=1
Il codice ISBN
(International Standard Book Number)
𝒜 = {0,1,2,3,4,5,6,7,8,9,X} .
Il codice ISBN
(International Standard Book Number)
Riceviamo y = y1y2y3y4y5y6y7y8y9y10
10
∑
Y= iyi ≡ 0 (mod 11) ➽ ✅
i=1
Y ≢ 0 (mod 11) ➽ ❌
Il codice ISBN
(International Standard Book Number)
Se y = y1y2y3y4y5y6y7y8y9y10 differisce da
x = x1x2 x3x4 x5x6x7x8x9x10 per un errore nella j-esima
posizione allora yj = xj + ϵ per 1 ≤ j ≤ 10 ed ϵ ≠ 0,
ossia
1+ 10
∑ ∑
Y= iyi = ixi + jϵ ≢ 0 (mod 11) .
i=1 i=1
Il codice ISBN
(International Standard Book Number)
10 10
∑ ∑
Y= iyi = ixi + (k − j)xj + ( j − k)xk ≡
i=0 i=0