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

    Überlege, wie sich das Wenden einer Karte auf ihre Zeile und ihre Spalte auswirkt.

    1. Zähle die dunklen Karten in jeder Zeile. Welche Zeile fällt auf?
    2. Zähle die dunklen Karten in jeder Spalte. Welche Spalte fällt auf?
    3. Wo kreuzen sich diese Zeile und diese Spalte?
  • Tipp zum Level
    Zähle in jeder Zeile und in jeder Spalte die dunklen Karten bzw. Einsen, Prüfkarten und Prüfbits eingeschlossen. Ein einzelnes Paritätsbit wird so gesetzt, dass seine Zeile eine gerade Anzahl Einsen enthält. Überlege, wie sich das Wenden einer oder mehrerer Karten bzw. das Kippen von Bits auf ihre Zeilen und Spalten auswirkt und ob sich daraus eindeutig ablesen lässt, welche Stellen betroffen sind.
  • Aufgabenbereich und Bedienung

2. Der Kartentrick: Fehler finden und korrigieren

Aufgabe

Aufgabe 1 von 10 in Level 2
  • Daten werden in einem Raster aus Zeilen und Spalten angeordnet, als Karten (dunkel ■ oder hell □) oder als Bits (Einsen oder Nullen). Wenn in der Aufgabe nichts anderes steht, sind die letzte Zeile und die letzte Spalte Prüfkarten bzw. Prüfbits: Sie wurden so ergänzt, dass jede Zeile und jede Spalte eine gerade Anzahl dunkler Karten bzw. Einsen enthielt. Zeilen werden von oben, Spalten von links gezählt. Trage Zahlen und Bits ohne Leerzeichen ein oder kreuze die zutreffenden Antworten an.

    • Beim Kartentrick im Unterricht spielt ein Mitschüler den Zauberer, und Jana legt \(\displaystyle 5 \times 5\) Karten aus. Der Zauberer ergänzt die sechste Zeile und die sechste Spalte als Prüfkarten. Während er wegschaut, wendet jemand genau eine Karte.

    123456
    1■■■□□■
    2■□□□■■
    3□□□■■□
    4□□□□□□
    5□□□■■□
    6□■■■■□

    Welche Karte wurde gewendet? Trage nur die Nummern ein.

    Zeile: Spalte:

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.