Startpagina / Samenvattingen / Computernetwerken / code-data-fouten

The Data Link Layer - Error Detection and Correction

Q: Hoeveel bits moet je toevoegen voor foutherstel?

M+R+1 <= 2^R met M = databits R = bits voor foutcontrole

Q: Hoe kan je met behulp van hamming code fouten opsporen?

Plaats tussen je code, op de iedere plaats met als index een getal met de macht van 2 (dus 1,2,4,8 etc.) een paring bit . Vervolgens kan je met behulp van de paring bit eventuele fouten ontdekken en herstellen.

Q: Wat voor een methode wordt er tegenwoordig veel gebruikt om data te controleren?

De polynomial code ofwel een CRC ( cyclic redundancy check ).

Q: Beschrijf bondig hoe CRC werkt.

Je hebt een generator, G(X), die weergegeven als een polynoom. Door veelvuldig de XOR operatie tussen de data en deze polynoom uit te voeren krijg je een code. Deze code voeg je toe aan de data en als de data ontvangen is, en vervolgens de code weer met de generator wordt gegenereerd, hoort er 0 uit te komen.

8 belangrijke vragen over The Data Link Layer - Error Detection and Correction

Welke twee strategieën bestaan er om met errors om te gaan?

Voeg redundante informatie toe, zodat de reciever kan afleiden wat er ontvangen had moeten worden.
Voeg alleen genoeg informatie toe om te achterhalen dat er een error heeft plaatsgevonden, zodat vervolgens retransmission aangevraagd kan worden.

(gebruiken respectiefelijk error correction codes en error detection codes)

Wat is de hamming distance?

Dit is het aantal bit posities waarin twee codewords verschillen. Als er meer dan twee codewoorden zijn betreft het de minimum afstand van alle mogelijke paren codewoorden.

Wat voor een hammingafstand is nodig voor foutdetectie?

Zolang het aantal fouten kleiner of gelijk is aan de hammingafstand -1. Ofwel:
Hammingafstand moet groter of gelijk zijn aan het aantal fouten - 1.

Wat voor een hammingafstand is nodig voor foutcorrectie?

Herstel is mogelijk indien de hammingafstand groter of gelijk is aan 2*aantal foute bits + 1. ( h >= 2d+1)

Hoeveel bits moet je toevoegen voor foutherstel?

M+R+1 <= 2^R met
M = databits
R = bits voor foutcontrole

Hoe kan je met behulp van hamming code fouten opsporen?

Plaats tussen je code, op de iedere plaats met als index een getal met de macht van 2 (dus 1,2,4,8 etc.) een paring bit. Vervolgens kan je met behulp van de paring bit eventuele fouten ontdekken en herstellen.

Wat voor een methode wordt er tegenwoordig veel gebruikt om data te controleren?

De polynomial code ofwel een CRC (cyclic redundancy check).

Beschrijf bondig hoe CRC werkt.

Je hebt een generator, G(X), die weergegeven als een polynoom. Door veelvuldig de XOR operatie tussen de data en deze polynoom uit te voeren krijg je een code. Deze code voeg je toe aan de data en als de data ontvangen is, en vervolgens de code weer met de generator wordt gegenereerd, hoort er 0 uit te komen.

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

Computernetwerken | 9789043006989 | Andrew S Tanenbaum

Bekijk samenvatting

Een unieke studie- en oefentool
Nooit meer iets twee keer studeren
Haal de cijfers waar je op hoopt
100% zeker alles onthouden

Onthoud sneller, leer beter. Wetenschappelijk bewezen.

The Data Link Layer - Error Detection and Correction

8 belangrijke vragen over The Data Link Layer - Error Detection and Correction

Welke twee strategieën bestaan er om met errors om te gaan?

Wat is de hamming distance?

Wat voor een hammingafstand is nodig voor foutdetectie?

Wat voor een hammingafstand is nodig voor foutcorrectie?

Hoeveel bits moet je toevoegen voor foutherstel?

Hoe kan je met behulp van hamming code fouten opsporen?

Wat voor een methode wordt er tegenwoordig veel gebruikt om data te controleren?

Beschrijf bondig hoe CRC werkt.

Samenvattingen die gerelateerd zijn aan Introduction - Reference models

Computernetwerken

10voorBiologie Theorie vwo deel 1 MLF

Cursus toegepaste chemie

Biologie havo 4

Na klar!.

Class notes - STOFDOS

Lesbrief verdienen en uitgeven

osteocolon

social psychology

Class notes - Interculturele aspecten

Samenvatting klassieke oudheid

Biological psychology