4 bit + hibajavitas

[Nya'ri Viktor]

Vajk Fekete wrote:

> hi!
> 
> hamming kod  a baratod.
> 4 bit adathoz 3 bit paritas kell.
> viszont sohasem irtam ilyent mikorvezerlore, pc-n meg a 128 byte 
> tablazat nem tetel...
> valahogy igy fog kinezni:
> 
> a szamozas egyszeruseg kedveert balrol, 1..4 es 1..7
> 
> az 1, 2, 4 poziciok paritasok, a 3,5,6,6 poziciok a data-k: p1 p2 d1 p3 
> d2 d3 d4
> 
> a paritasokat ugy kell beallitani, hogy paros legyen az osszeg,
> p1 az 1,3,5,7 pozicio paritasa: p1+d1+d2+d4=0
> p2 az 2,3,6,7 pozicio paritasa: p2+d1+d3+d4=0
> p3 az 4,5,6,7 pozicio paritasa: p3+d2+d3+d4=0
> 
> ezzel tudsz kodolni.
> 
> dekodolaskor ujrakiszamolod a p-ket, ha passzol akkor jo, kulonben a 
> hibas paritasbitek sorszamainak osszege adja a hibas bit sorszamat. pl 
> ha p1 nem passzol, akkor az elso bit (p1) a rossz, ha p1 es p2 nemjo, 
> akkor a 3-adik (d1) a rossz, hiszen ez van benne a p1 es p2-ben de csak 
> abban.
> 
> ez ketto hibas bitre meg asszem megmondja hogy a kodszo nemjo, de 
> hulyeseg jon ki a hibas bit sorszamara, harom hibas bitre meg mar azt is 
> hiheti hogy jo, pedig nem.
> 
> azert nezz meg egy konyvet (nincs fejbol tippem melyiket), ha kell 
> megkeresem otthon este.
> 
> vajk

Köszi, de inkább maradok a táblázatos módszernél, amit Balázs ajánlott!