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 zum Zwischenschritt

    Lies für jeden Kreis die Bits seiner vier Felder ab und zähle die Einsen.

  • 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.
  • Zwischenschritte aktiviert

    • 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)

    Schritt 1 von 2

    Wie viele Einsen enthalten die Kreise A, B und C?

    Kreis A: (nur die Zahl)

    Kreis B: (nur die Zahl)

    Kreis C: (nur die Zahl)

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