25.3.2003
Copyright Teemu Kerola 2003
Virheen
korjaava
Hamming koodi (ilman animaatioita)
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
1 =
001
2 = 010
3 = 011
4 = 100
5 = 101
6 = 110
7 = 111