17
25.3.2003
Copyright Teemu Kerola 2003
Virheen korjaava
Hamming koodi (8)
100 1100
Bitti nro:       765 4321
Data:
110 1100
765 4321
Pariteettibitti 1 tarkistaa bittejä 1, 3, 5, 7
Pariteettibitti 2 tarkistaa bittejä 2, 3, 6, 7
Pariteettibitti 4 tarkistaa bittejä 4, 5, 6, 7
Tapahtuu virhe: bitti 6 muuttuu (flips)
Pariteettibitti 2 tarkistaa bittejä 2, 3, 6, 7:  VIRHE
Pariteettibitti 4 tarkistaa bittejä 4, 5, 6, 7: VIRHE
2+4 = 6 Ž  korjaa bitti nro 6
(ECC)
0
1 = 001
2 = 010
3 = 011
4 = 100
5 = 101
6 = 110
7 = 111
421