4 bit + hibajavitas

[Vajk Fekete]

hi!

en is a tablazatot ajanlottam, de a matek kelleni fog hogy kitoltsd :-)

vajk

Nya'ri Viktor wrote:

>
>
> 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!
>
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>