Nederlands
Menu

Basis van informatietheorie en codering

Vier rijen van 4 databits werden verzonden met aan het rechtereinde van elke rij een even pariteitsbit voor die rij, en tot slot een rij met de even pariteitsbits van de kolommen (verticale en horizontale pariteit). De ontvangen bits waren rij 1: 1011 1, rij 2: 0100 0, rij 3: 1100 0, rij 4: 0101 0 en pariteitsrij: 0100 (de meest rechtse bit van elke rij is de pariteit van die rij). Als precies één bit fout is, op welke positie zit die bit?

  1. ARij 1, kolom 3
  2. BRij 2, kolom 3
  3. CRij 3, kolom 2
Antwoord en toelichting tonen

Antwoord: B. Rij 2, kolom 3

Telt men in elke rij de enen, inclusief de pariteitsbit, dan krijgt men 4 voor rij 1, 1 voor rij 2, 2 voor rij 3 en 2 voor rij 4, dus alleen rij 2 is oneven. Telt men in elke kolom de enen, inclusief de pariteitsrij, dan krijgt men 2 voor kolom 1, 4 voor kolom 2, 1 voor kolom 3 en 2 voor kolom 4, dus alleen kolom 3 is oneven. De bit op het snijpunt van rij 2 en kolom 3 is dus fout, en door hem om te keren wordt de fout gecorrigeerd.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Gegevens worden byte voor byte opgeteld, en de laagste 8 bits van de som worden als controlewaarde (checksum) meegestuurd. Welke van de volgende fouten kan deze controle niet detecteren?
  2. Aan de gegevens 1101 moeten de 3 controlebits worden toegevoegd van een CRC met het generatorpolynoom x³ + x + 1 (bitreeks 1011). De controlebits zijn de rest van de deling van 1101000, de gegevens gevolgd door drie nullen, door 1011, waarbij in de deling de exclusieve OF in plaats van aftrekken wordt gebruikt. Wat zijn de controlebits?
  3. Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?
  4. Wat is de Hamming-afstand tussen de twee codewoorden van 7 bits 1011010 en 0110011?
  5. De minimale Hamming-afstand van een code (de kleinste Hamming-afstand tussen twee willekeurige codewoorden) is 5. Beschouw het gebruik ervan alleen voor foutdetectie of alleen voor foutcorrectie. Welke combinatie van het aantal bitfouten dat altijd kan worden gedetecteerd en het aantal bitfouten dat altijd kan worden gecorrigeerd, is juist?