WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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
Leerling bovenbouw havo-vwo - vrijdag 14 april 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.

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 14 april 2006