So funktionieren Computer?

Herunterladen

Ü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!

So funktionieren Computer?

von Christian Gissinger

Mehr entdecken:

Lizenzhinweis

Alle Bestandteile dieses Materials sind frei oder unlizenziert. Klicken Sie auf einen Baustein, um die Lizenz zu sehen.
x