Um die Lizenzinformationen zu sehen, klicken Sie bitte den gewünschten Inhalt an.
Name:
Übungen zur Parität und Hamming-Abstand
Parität
Am Ende einer längerenÜbertragungsstrecke wirddie folgende NachrichtIm ASCII-Code empfangen:
1
Welches Zeichen wurden offensichtlich falsch übertragen?
- Begründen Sie Ihre Antwort!
2
Das letzte Wort lautete vor der Übertragung „toll“ und nicht „voll“. Warum ist der von der Übertragungsstrecke verursachte Fehler nicht erkennbar?
- Begründen Sie Ihre Antwort!
Es ist bekannt, dass der Sender die 7 Bits des ASCII-Codes um ein Paritätsbits (ganz links) ergänzt hat.
Hamming-Abstand
Gegeben sei ein nicht fehlertolerantes Kommunikationssystem, welches in der Lage ist, einstellige Codeworde in hexadezimaler Darstellung zu übertragen. Es soll nun dahingehend erweitert werden, dass es mittels eines Hamming-Codes Zweifachfehler erkennen oder Einfachfehler korrigieren kann.
3
- Erklären Sie, warum man für die geforderte Fehlertoleranz einen Hamming-Abstand von 3 benötigt.
- Geben Sie zwei Bytes an, die einen Hamming-Abstand von 3 haben.
Hamming-Code
4
Bestimmen Sie den Hamming-Code für eine ASCII-Übertragung des Wortes
Hallo!
Abgabe
Geben Sie Ihre Lösung mit Ihrem Namen am Ende dieser Stunde ab!
