WisFaq!

Foutverbeterende codes

Hey ik doe een praktische opdracht over een zebraboekje: nullen en enen. Alleen ik ben nu bij een vraag en kom er niet uit: Ze hebben het in de tekste over een parity-check: een boodschap die je stuurt waarbij je 5 bits stuurt maar waarbij je werkelijke boodschap 4 bits is. Als je een code van 5 bits hebt: bijv. 01010 dan geeft het laatste getal aan of er een even of oneven aantal 1-en erin zitten. Is het even dan is het een 0, oneven dan is het een 1. De code 11010 is dus fout want er zitten 3 1'en in. Nu vragen ze: We gaan ervan uit dat er niet meer dan 1 fout in zit. Hoeveel mogelijkheden zijn er voor de werkelijke boodschap? Kunnen jullie deze vraag beantwoorden? Ik snap de vraagstelling ook niet zo goed.

Ufuk
14-4-2006

Antwoord

De code 11010 bevat 1 fout, dus of een 1 moest 0 zijn of een 0 moest een 1 zijn... dus 01010, 10010, 11110 of 11000. Meer moet het niet zijn...

Behalve dan dat de laatste fout is... dus 11011.

WvR
14-4-2006