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

    Betrachte jede Dreiergruppe für sich: Welches Bit kommt darin öfter vor?

    1. Wie viele Einsen enthält die erste Gruppe 110, und welches Bit ergibt sich daraus?
    2. Welche Bits ergeben die Gruppen 001, 111 und 010?
    3. Wie lautet der decodierte Fahrbefehl, wenn du die vier Bits in der Reihenfolge der Gruppen hintereinanderschreibst?
  • Tipp zum Level
    Teile eine empfangene Folge zuerst in Gruppen und entscheide jede Gruppe für sich. Überlege bei Fehlern getrennt: Fällt die Abweichung auf, und führt der Mehrheitsentscheid zum gesendeten Bit zurück? Bei den Kosten zählt, wie viele Bits insgesamt übertragen werden.
  • Aufgabenbereich und Bedienung

7. Dreifach senden: der Wiederholungscode

Aufgabe

Aufgabe 1 von 10 in Level 7
  • Beim Dreifach-Code wird jedes Bit dreimal hintereinander gesendet. Der Empfänger entscheidet in jeder Dreiergruppe nach der Mehrheit (Mehrheitsentscheid). Ein Bit kippt, wenn aus einer Null eine Eins wird oder umgekehrt. Eine Abweichung bemerkt der Empfänger, wenn eine Gruppe nicht aus lauter gleichen Bits besteht. Andere Verfahren sind in der jeweiligen Aufgabe beschrieben. Trage Bitfolgen ohne Leerzeichen und Anzahlen als Zahl ein oder wähle die zutreffende Antwort.

    • Die Robotik-AG steuert ihren Fahrroboter mit einer Infrarot-Fernbedienung. Jeder Fahrbefehl besteht aus \(\displaystyle 4\) Bits und wird mit dem Dreifach-Code gesendet. Der Roboter empfängt:

    110 001 111 010

    Decodierter Fahrbefehl: (\(\displaystyle 4\) Bits ohne Leerzeichen)

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.