1. Home
  2. Wiskunde B
  3. Binaire codes
  4. Fouten herstellen
  5. Opgave 4

Opgave 4

Van een code is bekend dat dmin=k, met k=1,2,…. Geef een uitdrukking voor het foutherstellend vermogen van de code (in termen van k).
De code is k−1-foutherstellend.
De code is k2-foutherstellend als k even is en k−12-foutherstellend als k oneven is.
De code is k−12-foutherstellend.
De code is k−22-foutherstellend als k even is en k−12-foutherstellend als k oneven is.
Van een code is bekend dat dmin=k, met k=1,2,…. Geef een uitdrukking voor het foutherstellend vermogen van de code (in termen van k).
Antwoord 1 correct
Correct
Antwoord 2 optie
De code is k2-foutherstellend als k even is en k−12-foutherstellend als k oneven is.
Antwoord 2 correct
Fout
Antwoord 3 optie
De code is k−12-foutherstellend.
Antwoord 3 correct
Fout
Antwoord 4 optie
De code is k−1-foutherstellend.
Antwoord 4 correct
Fout
Antwoord 1 optie
De code is k−22-foutherstellend als k even is en k−12-foutherstellend als k oneven is.
Antwoord 1 feedback
Goed. De codewoorden verschillen op minstens k posities. Fouten kunnen alleen hersteld worden wanneer het aantal fouten dichter bij het oorspronkelijke codewoord ligt, dan bij ieder ander codewoord.
Antwoord 2 feedback
Fout. Als k even is levert de term k2 een niet-geheel aantal fouten.
Antwoord 3 feedback
Fout. Als k even is levert de term k−12 een niet-geheel aantal fouten.
Antwoord 4 feedback
Fout. Alleen fouten die dichter bij het oorspronkelijke codewoord liggen dan bij ieder ander codewoord kunnen worden hersteld, zie minimale afstand.