Sie haben kennen gelernt . . . 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Umrechnen mit Probe ✔ binäre Zahl -> dezimale Zahl decodieren ✔ dezimale Zahl -> binäre Zahl encodieren Informatik im U2 FH Bingen HHD

Sie haben kennen gelernt . . . 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Tracen Informatik im U2 FH Bingen HHD

Das Leben ist voller Fehler(teufel)! Gibt es in der Technik Fehlerfreiheit? Eine Golf-Runde ohne Fehler ist ein Traum Eine Informatik-Klausur ohne Fehler ist eine großartige Leistung Bei einem Adventurespiel fehlerfrei durchzukommen ist kaum zu schaffen No! Informatik im U2 FH Bingen HHD

(Ver)Schreiben und (Falsch)Lesen Eine Golf-Runde ohne Fehler ist ein Traum Eine Informatik-Klausur ohne Fehler ist eine großartige Leistung Bei einem Adventurespiel fehlerfrei durchzukommen ist kaum zu schaffen Informatik im U2 FH Bingen HHD

(Ver)Schreiben und (Falsch)Lesen Fehler SENDERseitig beim Schreiben (encodieren) Fehler EMPFÄNGERseitig beim Lesen (decodieren) und Fehler bei der Übertragung Eine Golf-Runde ohne Fehler ist ein Traum Eine Informatik-Klausur ohne Fehler ist eine großartige Leistung Bei einem Adventurespiel fehlerfrei durchzukommen ist kaum zu schaffen Informatik im U2 FH Bingen HHD

Wie lassen sich im täglichen Leben solche Fehler vermeiden? Buchstabieren mittels Buchstabier-Alphabet  (Mehrfaches) Wiederholen der Information  Rückschlüsse aus Kontext (= Zusammenhang)  Eine Golf-Runde ohne Fehler ist ein Traum Eine Informatik-Klausur ohne Fehler ist eine großartige Leistung Bei einem Adventurespiel fehlerfrei durchzukommen ist kaum zu schaffen Informatik im U2 FH Bingen HHD

Welche Lösungen kennt die Informatik? Dazu gilt es zuerst zu überlegen, welche Fehlerquellen hier signifikant auftreten: Einzelfehier Vertuaschungsfehler Eine Golf-Runde ohne Fehler ist ein Traum Eine Informatik-Klausur ohne Fehler ist eine großartige Leistung Bei einem Adventurespiel fehlerfrei durchzukommen ist kaum zu schaffen Informatik im U2 FH Bingen HHD

Fehlerklassifikation nach Verhoeff Fehlertyp Typ Häufigkeit Einzelfehier a  b 79,0 % Nachbar-Transpositionen (Vertuaschung) ab  ba 10,2 % Sprungtranspositionen abc  cba 0,8 % Zwillingsfehler aa  bb 0,6 % phonetische Fehler (z.B. zwei <-> drei) a0  1a 0,5% Sprung-Zwillingsfehler aca  bcb 0,3 % Rest 8,6 % Informatik im U2 FH Bingen HHD

Informatik im U2 FH Bingen HHD

Um die beiden Fehler zu erkennen, lernen Sie drei Methoden kennen: Prüfbit ---> ASCII-Code Prüfziffer ---> EAN-Code Prüfsymbol ---> ISBN-Code Informatik im U2 FH Bingen HHD

(1) ASCII – Code ASCII-Tabelle American Standard Code for Information Interchange Ursprünglich ein 7 Bit Code Wie viele Zeichen lassen sich durch 7 Bit codieren? 2 7 = 128 1963 war das genug ;-) Informatik im U2 FH Bingen HHD

Prüfbit für die Fehlererkennung Wie wird das Prüfbit bestimmt? 0dd bit Anzahl der 1-en zählen IF (Anzahl MOD 2 = 0) THAN Prüfbit = 1 ELSE Prüfbit = 0 even bit Anzahl der 1-en zählen IF (Anzahl MOD 2 = 1) THAN Prüfbit = 1 ELSE Prüfbit = 0 Informatik im U2 FH Bingen HHD

Beispiel: 0dd parity bit Gegeben der Bitstrom: 1 k = 7 6 5 4 3 2 1 0 Welches ASCII-Zeichen wird durch diesen Bitstrom repräsentiert? Informatik im U2 FH Bingen HHD

ASCII – Code Tabelle Informatik im U2 FH Bingen HHD

Beispiel: 0dd parity bit 1 Dieser Bitstrom repräsentiert encodiert im ASCII Code das Informatik im U2 FH Bingen HHD

0dd parity bit wanted! 1 1 Anzahl der 1-en zählen 1 Anzahl der 1-en zählen IF (Anzahl MOD 2 = 0) THAN Prüfbit = 1 ELSE Prüfbit = 0 Anzahl = 4 Anzahl MOD 2 = 0 THAN Prüfbit = 1 1 Informatik im U2 FH Bingen HHD

even parity bit wanted! 1 1 Anzahl der 1-en zählen 1 Anzahl der 1-en zählen IF (Anzahl MOD 2 = 1) THAN Prüfbit = 1 ELSE Prüfbit = 0 Anzahl = 4 Anzahl MOD 2 ≠ 1 ELSE Prüfbit = 0 1 Informatik im U2 FH Bingen HHD

Wo ist definiert, ob 0dd parity oder even parity? Informatik im U2 FH Bingen HHD

Was passiert, wenn Fehler erkannt wird? Reject Keine automatische Korrektur. Erneute Eingabe. Informatik im U2 FH Bingen HHD

Einzelfehier oder Vertuaschungsfehler? Werden durch ein Prüfbit Einzelfehier erkannt? Ja! Wie viele Einzelfehier können erkannt werden? Nur eine ungerade Anzahl an Elnzelfehiern Werden durch ein Prüfbit Vertuaschungsfehler erkannt? Nein! Informatik im U2 FH Bingen HHD

(2) Prüfziffer Informatik im U2 FH Bingen HHD

Mini-Unternehmensbeispiel Die Firma Apps verkauft Aufkleber und T-Shirts. Artikelnummer Artikelname 3410569 Aufkleber: Go Green 1678890 Aufkleber: Environment 5691778 T-Shirt: I love war Informatik im U2 FH Bingen HHD

Die Kunden der Firma Apps bestellen online im Internet Die Kunden der Firma Apps bestellen online im Internet. Da hierbei häufig Fehler auftreten, hat sich die Firma Apps dazu entschlossen, ihre Artikelnummern um eine Prüfziffer zu erweitern. Informatik im U2 FH Bingen HHD

Wie wird die Prüfziffer bestimmt? Quersumme der Artikelnummer berechnen Prüfziffer = (10 - (Quersumme MOD 10)) MOD 10 Informatik im U2 FH Bingen HHD

Prüfziffer wanted für Go Green 3 4 1 5 6 9 Quersumme der Artikelnummer berechnen 3 + 4 +1 + 0 + 5 + 6 + 9 = 28 Prüfziffer = (10 - (Quersumme MOD 10)) MOD 10 (10 - (28 MOD 10) ) MOD 10 = 2 3 4 1 5 6 9 2 Informatik im U2 FH Bingen HHD

Wie lauten die Artikelnummern nach der Umstellung? Artikelname 3410569 2 Aufkleber: Go Green 1678890 1 Aufkleber: Environment 5691778 7 T-Shirt: I love war Informatik im U2 FH Bingen HHD

Erkennen von Einzelfehiern Angenommen ein Kunde bestellt den Artikel 3410369 2? Informatik im U2 FH Bingen HHD

Erkennen von Einzelfehiern Angenommen ein Kunde bestellt den Artikel 3410369 2? Informatik im U2 FH Bingen HHD

Erkennen von Einzelfehiern Ob die Software die Bestellung akzeptiert? No! Quersumme: 3 + 4 + 1 + 0 + 3 + 6 + 9 = 26 Prüfziffer: (10 – (Quersumme MOD 10)) MOD 10 = 4 Prüfziffer (Artikel) ≠ Prüfziffer (Bestellung) Informatik im U2 FH Bingen HHD

Keine automatische Korrektur. Was passiert? Reject Keine automatische Korrektur. Erneute Eingabe. Informatik im U2 FH Bingen HHD

Erkennen von Vertuaschungsfehlern Angenommen ein Kunde bestellt den Artikel 3410659 2? Ob die Software die Bestellung akzeptiert? Yes! Quersumme: 3 + 4 + 1 + 0 + 6 + 5 + 9 = 28 Prüfziffer: (10 – (Quersumme MOD 10)) MOD 10 = 2 Prüfziffer (Artikel) = Prüfziffer (Bestellung) Informatik im U2 FH Bingen HHD

Ganz schön blöd!!! Hoffentlich liefert die Firma Apps jetzt nicht ein T-Shirt statt dem Go-Green-Aufkleber an den Kunden. Informatik im U2 FH Bingen HHD

Deshalb Gewichtung der Prüfziffer 3 4 1 5 6 9 Artikelnummer 2 1 Gewichtung Produkt = Einzelziffer * Gewicht 6 4 2 10 18 Gewichtete Quersumme 6 + 4 + 2 + 0 + 10 + 6 + 18 = 46 (10 - (Quersumme MOD 10)) MOD 10 = 4 Prüfziffer: Informatik im U2 FH Bingen HHD

Wie lauten die Artikelnummern nach der weiteren Umstellung? Artikelname 3410569 4 Aufkleber: Go Green 1678890 ? Aufkleber: The Environment 5691778 ? T-Shirt: I love war Informatik im U2 FH Bingen HHD

Erkennen von Vertuaschungsfehlern Angenommen ein Kunde bestellt jetzt einen Artikel mit der Artikelnummer: 3410659 4? Ob die Software die Bestellung akzeptiert? Informatik im U2 FH Bingen HHD

Überprüfen der Prüfziffer 3 4 1 6 5 9 Artikelnummer 2 1 Gewichtung Produkt = Einzelziffer * Gewicht 6 4 2 12 5 18 Gewichtete Quersumme 6 + 4 + 2 + 0 + 12 + 5 + 18 = 47 (10 - (Quersumme MOD 10)) MOD 10 = 3 Prüfziffer: Informatik im U2 FH Bingen HHD

Vertuaschungsfehler erkannt! Prüfziffer (Artikel) ≠ Prüfziffer (Bestellung) Informatik im U2 FH Bingen HHD

Keine automatische Korrektur. Was passiert? Reject Keine automatische Korrektur. Erneute Eingabe. Informatik im U2 FH Bingen HHD

Endlich Spaghetti ! Warum? Informatik im U2 FH Bingen HHD Informatik im U2 FH Bingen „Bitte ein Bit“ HHD

EAN-Code auf der Verpackung Herkunfts- land Firmeninterne Artikelnummer Firma Prüfziffer 4 2 6 8 1 9 Informatik im U2 FH Bingen HHD Informatik im U2 FH Bingen „Bitte ein Bit“ HHD

Ob die Prüfziffer stimmt? Artikel- nummer 4 2 6 8 1 9 Ge- wichtung 1 3 Produkt = Einzelziffer * Gewicht 4 2 18 8 24 12 1 27 Gewichtete Quersumme 4 + 0 + 2 + 18 + 8 + 24 + 4 + 0 + 0 + 12 + 13 + 27 = 100 Prüfziffer: (10 - (Quersumme MOD 10)) MOD 10 = 0 Informatik im U2 FH Bingen HHD

Was passiert, wenn die Prüfziffer nicht übereinstimmt? Reject Keine automatische Korrektur. Erneute Eingabe. Informatik im U2 FH Bingen HHD

Der EAN-Code erkennt fast alle Vertuaschungsfehler. Der EAN-Code erkennt jeden Einzelfehier. Der EAN-Code erkennt fast alle Vertuaschungsfehler. Informatik im U2 FH Bingen HHD

(3) Prüfsymbol Informatik im U2 FH Bingen HHD

Bücher – Bücher - Bücher Vielleicht haben Sie sich schon einmal gewundert, wenn Sie eine ISBN auf einem Buch entdeckt haben, die ein X hat. Ob Sie in Zukunft mal darauf achten?  ISBN-Code ist ein Barcode mit Prüfsymbol. Der ISBN-Code erkennt alle Einzelfehier und alle Vertuaschungsfehler und sogar Sprungtranspositionen. Informatik im U2 FH Bingen HHD Informatik im U2 FH Bingen „Bitte ein Bit“ HHD

Überprüfen Sie! Werden mit der angegebene Formel, um die Prüfziffer zu berechen, alle zulässigen Prüfzahlen richtig berechnet? Welche Prüfzahlen sind möglich? Welche Prüfzahlen sind zulässig und warum? Überprüfen Sie für die Prüfzahlen, die Sie benannt haben. Warum ist 10 keine mögliche Prüfzahl? In der Klausur sind ALLE Unterlagen und Ihr Taschenrechner erlaubt. Informatik im U2 FH Bingen HHD

Barcode-Codierung http://www.barcodesinc.com/generator/index.php Informatik im U2 FH Bingen HHD

Informatik im U2 FH Bingen HHD