Nederlands
Menu

Basis van informatietheorie en codering

Aan een bitreeks van gegevens wordt één even pariteitsbit toegevoegd zodat het aantal enen even is, en de ontvanger controleert het aantal enen. Welke beschrijving van deze controle is juist?

  1. AZe detecteert een fout van 1 bit en toont ook welke bit fout is, zodat de ontvanger de fout kan corrigeren
  2. BZe detecteert een fout ook wanneer 2 bits tegelijk fout zijn, net zoals bij een fout van 1 bit
  3. CZe detecteert een oneven aantal foute bits, maar geen even aantal foute bits
Antwoord en toelichting tonen

Antwoord: C. Ze detecteert een oneven aantal foute bits, maar geen even aantal foute bits

Als één bit omslaat, wordt het aantal enen oneven, zodat de controle de fout aan het licht brengt. Als twee bits omslaan, is het aantal enen weer even, en blijft de fout onopgemerkt. In het algemeen wordt een oneven aantal fouten gedetecteerd en een even aantal niet. Bovendien toont de controle niet welke bit fout is, dus ze kan de fout niet corrigeren, en is een maatregel nodig zoals de zender vragen de gegevens opnieuw te verzenden.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. 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?
  2. 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?
  3. 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?
  4. Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?
  5. Wat is de Hamming-afstand tussen de twee codewoorden van 7 bits 1011010 en 0110011?