Prüfsummen und Prüfbits

Aufbau von EAN-13

Codes findet man an vielen verschiedenen Stellen. Beispielsweise hat jede (Ver-) Packung im Supermarkt einen Strichcode, den sogenannten EAN-13-Code (EAN = European Article Number) .

Aufgabe:

1. Vermute, was passieren könnte, wenn ein Strichcode verdreckt oder beschädigt ist.
2. Von zwei EAN-13-Codes sind jeweils die ersten 12 Stellen gegeben: 401035527731 und 426008068005.
   1. Führe zu diesen Codierungen die beiden untenstehende Rechnungen aus und trage die Ergebnisse in die Tabelle ein.
   2. Ermittle anhand der beiden Beispiele, wie die letzte Ziffer mit der Rechnung zusammenhängt und beschreibe das gefundene Verfahren.

   

   

3. Erläutere, was im folgenden EAN-13-Code falsch gemacht wurde.

Zusatzaufgabe:

1. UIC-Kennzeichnung der Triebfahrzeuge Alle Lokomotiven haben eine eindeutige 12-stellige UIC-Nummmer (UIC=Union Internationale des Chemins de Fer). Auch hierbei ist die letzte Ziffer wiederum eine Prüfziffer. Recherchiere, wie diese Prüfziffer berechnet wird.

Paritätsprüfung (Paritätsbit)

Eine Information soll binär codiert und anschließend übertragen werden. Dabei soll erkannt werden, ob diese fehlerfrei übertragen wurde. Eine sehr einfache Methode zur Fehlererkennung bei binär codierten Informationen ist die Paritätsprüfung.

Dabei wird die Anzahl der Einsen der binär codierten Information gezählt:

• Ist sie ungerade, wird an die Bitfolge eine „1“ angehängt, so dass die Anzahl der „Einsen“ gerade wird.
• Ist sie gerade, wird an die Bitfolge eine „0“ angehängt, so dass die Anzahl der Einsen gerade bleibt.

Man spricht hierbei von einer geraden Parität. Das angehängte Bit wird Paritätsbit genannt.

Beispiel:

Binär codierte Information (7 Bit lang): 100110b
Zu übertragender Code mit Paritätsbit (7+1 Bit lang): 1001101b
Das Paritätsbit ist hier 1.

Hinweis: Umgekehrt kann man auch eine ungerade Parität vereinbaren, so dass die Anzahl der Einsen nach Anhängen des Paritätsbits ungerade ist.

Aufgabe:

1. Es sind folgende binär codierte Informationen (ohne Paritätsbit) gegeben:
   a) 10011b b) 11011b c) 11000b d) 10001b
   Gib jeweils den zu übertragenden Code mit Paritätsbit an (5+1 Bit lang). Dabei ist eine gerade Parität vereinbart.
2. Der Empfänger bekommt einen 6 Bit langen Code (inklusive Paritätsbit): 110011b. Kann der Empfänger absolut sicher sein, dass die Nachricht korrekt angekommen ist?
3. Beurteile dieses Verfahren nach seiner Güte.

 

Prüfsummen und Prüfbits: Herunterladen [odt][279 KB]

Prüfsummen und Prüfbits: Herunterladen [pdf][156 KB]

 

Weiter zu Das XO-Spiel