Prüfziffern und fehlerkorrigierende Codes, Informatikübungen

Übertragene Daten mit Prüfziffern und Paritätsbits prüfen, Fehler erkennen und einfache Fehler korrigieren. - Gesamtaufgabenbestand (im Aufbau) - 100 Aufgaben in 10 Levels

Hilfe
  • Hilfe zur Aufgabe

    Zähle die Einsen in jedem Kreis.

    1. In welchen Kreisen ist die Anzahl der Einsen ungerade?
    2. Welches Feld liegt in genau diesen Kreisen und in keinem anderen?
  • Tipp zum Level
    Zähle in jedem Kreis die Einsen und notiere, welche Kreise auffällig sind. Ist höchstens ein Bit gekippt, liegt es in genau den auffälligen Kreisen und in keinem anderen. Überlege bei mehreren gekippten Bits, was das Muster der Kreise dann noch aussagt.
  • Aufgabenbereich und Bedienung

8. Drei Kreise: Fehler finden mit dem Hamming-Code

Aufgabe

Aufgabe 1 von 10 in Level 8
  • Beim Hamming-Code mit drei Kreisen A, B und C stehen vier Datenbits in den Feldern 4 bis 7 und drei Prüfbits in den Feldern 1 bis 3. Kreis A umfasst die Felder 1, 4, 5 und 7, Kreis B die Felder 2, 4, 6 und 7, Kreis C die Felder 3, 5, 6 und 7. Die Prüfbits sind so gewählt, dass vor der Übertragung jeder Kreis eine gerade Anzahl Einsen enthält. Ein Kreis heißt auffällig, wenn er beim Empfang eine ungerade Anzahl Einsen enthält. Ein Bit kippt, wenn aus einer Null eine Eins wird oder umgekehrt. Trage Feldnummern, Bits und Anzahlen als Zahl ein oder wähle die zutreffende Antwort.
  • Zwischen­schritte aktivieren

    • Im Unterricht stimmt die Klasse mit Funk-Klickern ab. Jeder Klicker sendet seine Antwort als \(\displaystyle 4\) Datenbits im Hamming-Code mit drei Kreisen an den Rechner der Lehrkraft. Bei der Übertragung eines Klickers ist genau ein Bit gekippt. Empfangen wird:

    Feld1234567
    Bit0101111

    In welchem Feld liegt das gekippte Bit?

    Feld: (nur die Feldnummer)

Hilfe
Notizen
Lösung
  • Achtung
    Du hast noch keinen eigenen Lösungsversuch gestartet. Sobald du auf »Lösung anzeigen« klickst, gilt die Aufgabe als nicht gelöst und die Bewertung deiner Leistung für diesen Level verschlechtert sich. Tipp: Sieh dir vor dem Anzeigen der Lösung die Hilfe zu dieser Aufgabe an.