Nederlands
Menu

Basis van informatietheorie en codering

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?

  1. AEen fout waarbij in een van de bytes slechts één bit omslaat
  2. BEen fout waarbij de waarde van een van de bytes 1 groter wordt
  3. CEen fout waarbij de volgorde van twee bytes wordt verwisseld
Antwoord en toelichting tonen

Antwoord: C. Een fout waarbij de volgorde van twee bytes wordt verwisseld

Optellen geeft in elke volgorde hetzelfde resultaat, dus als twee bytes worden verwisseld, blijft de som gelijk en kan de fout niet worden gedetecteerd. Eén omgeslagen bit of een verandering van 1 in de waarde van één byte verandert altijd de laagste 8 bits van de som, en wordt dus gedetecteerd. Bij een CRC hangt het effect op de rest van de deling af van de positie van elke bit, zodat zulke verwisselingen in veel gevallen ook worden gedetecteerd.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. 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?
  2. Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?
  3. Wat is de Hamming-afstand tussen de twee codewoorden van 7 bits 1011010 en 0110011?
  4. 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?
  5. Welke combinatie van de minimale Hamming-afstand van de code die bestaat uit de vier codewoorden 00000, 01011, 10101 en 11110, en het aantal bitfouten dat ze altijd kan corrigeren, is juist?