Paritätsprüfung
Fehler erkennen mit einem Prüfbit
Daten werden oft als Folge von Bits übertragen. Eine einfache Methode, Übertragungsfehler zu erkennen: Man fügt ein Bit als Prüfinformation hinzu.
Merke: Parität
Das Paritätsbit (Prüfbit) wird so gewählt, dass die Anzahl aller Einsen gerade ist (gerade Parität). Wählt man es so, dass die Anzahl ungerade ist, spricht man von ungerader Parität.
Beispiel: Zu 111 (drei Einsen) kommt eine 1 hinzu, es entsteht 1111.
Im Unärsystem heißt das: Ist die Anzahl der Einsen auf dem Band ungerade, kommt eine 1 hinzu, sonst bleibt das Band unverändert.
Lückentext
Für gerade Parität müssen zum Band 111
Einsen hinzukommen, zum Band 11 dagegen
.
gerade
Aufgabe 1: Erstelle eine Maschine gerade: Auf dem Band steht eine Zahl n im Unärsystem (das leere Band ist die 0). Am Ende soll die Anzahl der Einsen gerade sein. Ist sie es schon, bleibt das Band unverändert, sonst kommt eine 1 hinzu.
Ohne Anmeldung wird deine Maschine nicht gespeichert. „Maschinen merken“ und „Datei speichern“ funktionieren trotzdem.
Freitext
Begründe, dass die Paritätsprüfung (gerade Parität herstellen) Turingmaschinen-berechenbar ist.
💡 Zum Speichern deiner Antwort bitte einloggen.