16
25.3.2003
Copyright Teemu Kerola 2003
Hamming koodi (9)
•Käytetään useampia pariteettibittejä
•Havaitsee: 2:n bitin muuttuminen
•Korjaa: 1 bitin muuttuminen
100 1100
Bitti nro: 765 4321
Data + parit.
4
bittiä dataa,
3
pariteettibittiä
Kutakin
data-bittiä n tarkistavat ne pariteettibitit
joiden
summana n voidaan esittää. Parillinen pariteetti.
6 = 4
+ 2
Kaikki
bitit nro 2i ovat
pariteettibittejä,
muut
ovat databittejä (numerot alkavat 1:stä)
databittiä 6 tarkistavat par. bitit 4
ja 2
Þ