Nederlands
Menu

Basis van informatietheorie en codering

Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?

  1. ABij een fout van 1 bit is het belangrijkste gebruik te bepalen welke bit fout is en die te corrigeren
  2. BZe detecteert elke burstfout (een fout die binnen een aaneengesloten gebied valt) met een lengte van r bits of minder
  3. CMet een goed gekozen generatorpolynoom detecteert ze elk mogelijk foutpatroon
Antwoord en toelichting tonen

Antwoord: B. Ze detecteert elke burstfout (een fout die binnen een aaneengesloten gebied valt) met een lengte van r bits of minder

Wordt het foutpatroon weergegeven als een polynoom E(x), dan mist een CRC een fout alleen wanneer E(x) deelbaar is door het generatorpolynoom G(x). Een burstfout met een lengte van r of minder kan worden geschreven als x^i × B(x) (B(x) van graad r − 1 of minder met constante term 1), wat niet deelbaar is door een G(x) van graad r met constante term 1, dus ze wordt altijd gedetecteerd. Daarentegen worden deelbare patronen, zoals een fout met dezelfde vorm als G(x) zelf, niet gedetecteerd. CRC's worden vooral gebruikt om fouten te detecteren, en wordt er een fout gevonden, dan worden de gegevens opnieuw verzonden.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Wat is de Hamming-afstand tussen de twee codewoorden van 7 bits 1011010 en 0110011?
  2. 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?
  3. 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?
  4. Welke waarde ligt het dichtst bij de coderatio van de Hamming-code (7, 4), die 3 controlebits toevoegt aan 4 databits om een codewoord van 7 bits te vormen?
  5. In een Hamming-code (7, 4) worden de zeven bits van links af genummerd van 1 tot 7, en de bits 1, 2 en 4 zijn controlebits. Ze worden zo ingesteld dat het aantal enen even is in de bits 1, 3, 5 en 7 (controle 1), in de bits 2, 3, 6 en 7 (controle 2) en in de bits 4, 5, 6 en 7 (controle 4). Als het ontvangen woord 0110001 een fout van 1 bit bevat, welke bit is dan fout?