15
25.3.2003
Copyright Teemu Kerola 2003
Hamming koodi (4)
[Tane99]
(a) Kukin databitti (4 kpl)
kuuluu erilaisiin
pariteettijoukkoihin (3 kpl)
(c) Joukot A ja C havaitsevat
virheen ja siten paikallistavat
virheellisen bitin
(b)
Tarvitaan 3 ”ylimääräistä” bittiä!
Täsmälleen 1 databitti identifioituu
kerrallaan!
entä jos virhe
pariteettibitissä?