Date post: | 05-Apr-2015 |
Category: |
Documents |
Upload: | gerrit-leidner |
View: | 105 times |
Download: | 0 times |
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?
No!
Informatik im U2 FH Bingen HHD
(Ver)Schreiben und (Falsch)Lesen
Informatik im U2 FH Bingen HHD
(Ver)Schreiben und (Falsch)Lesen
(1) Fehler SENDERseitig beim Schreiben (encodieren)(2) Fehler EMPFÄNGERseitig beim Lesen (decodieren)(3) und Fehler bei der Übertragung
Informatik im U2 FH Bingen HHD
Wie lassen sich im täglichenLeben solche Fehler vermeiden?
(1) Buchstabieren mittels Buchstabier-Alphabet(2) (Mehrfaches) Wiederholen der Information (3) Rückschlüsse aus Kontext (= Zusammenhang)
Informatik im U2 FH Bingen HHD
Welche Lösungen kenntdie Informatik?
Dazu gilt es zuerst zu überlegen, welche Fehlerquellen hier signifikant auftreten:
Einzelfehier Vertuaschungsfehler
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:
(1) Prüfbit ---> ASCII-Code
(2) Prüfziffer ---> EAN-Code
(1) 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?
• 1963 war das genug ;-)
2 7 = 128
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 = 1ELSE Prüfbit = 0
even bit
Anzahl der 1-en zählen
IF (Anzahl MOD 2 = 1)THAN Prüfbit = 1ELSE Prüfbit = 0
Informatik im U2 FH Bingen HHD
Beispiel: 0dd parity bit
Gegeben der Bitstrom:
0 0 1 1 0 1 1
Welches ASCII-Zeichen wird durchdiesen Bitstrom repräsentiert?
k = 7 6 5 4 3 2 1 0
Informatik im U2 FH Bingen HHD
ASCII – Code Tabelle
Informatik im U2 FH Bingen HHD
Beispiel: 0dd parity bit
Dieser Bitstrom repräsentiertencodiert im ASCII Code das
0 0 1 1 0 1 1
Informatik im U2 FH Bingen HHD
0dd parity bit wanted!
1 0 0 1 1 0 1 1
Anzahl der 1-en zählen
IF (Anzahl MOD 2 = 0)THAN Prüfbit = 1ELSE Prüfbit = 0
Anzahl = 4
Anzahl MOD 2 = 0THAN Prüfbit = 1
0 0 1 1 0 1 1
Informatik im U2 FH Bingen HHD
even parity bit wanted!
0 0 0 1 1 0 1 1
Anzahl der 1-en zählen
IF (Anzahl MOD 2 = 1)THAN Prüfbit = 1ELSE Prüfbit = 0
Anzahl = 4
Anzahl MOD 2 ≠ 1
ELSE Prüfbit = 0
0 0 1 1 0 1 1
Informatik im U2 FH Bingen HHD
Wo ist definiert,ob 0dd parity oder even parity?
Informatik im U2 FH Bingen HHD
Was passiert, wennFehler 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?
• Werden durch ein Prüfbit Vertuaschungsfehler erkannt?
Nur eine ungerade Anzahl an Elnzelfehiern
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. 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
Quersumme der Artikelnummer berechnen3 + 4 +1 + 0 + 5 + 6 + 9 = 28
3 4 1 0 5 6 9
3 4 1 0 5 6 9 2
Prüfziffer = (10 - (Quersumme MOD 10)) MOD 10(10 - (28 MOD 10) ) MOD 10 = 2
Informatik im U2 FH Bingen HHD
Wie lauten die Artikelnummern nach der Umstellung?
Artikelnummer 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 Artikel3410369 2?
Informatik im U2 FH Bingen HHD
Erkennen von Einzelfehiern
Angenommen ein Kunde bestellt den Artikel3410369 2?
Informatik im U2 FH Bingen HHD
Erkennen von Einzelfehiern
Ob die Software die Bestellung akzeptiert?
Quersumme: 3 + 4 + 1 + 0 + 3 + 6 + 9 = 26Prüfziffer: (10 – (Quersumme MOD 10)) MOD 10 =
4
No!
Prüfziffer (Artikel) ≠ Prüfziffer (Bestellung)
Informatik im U2 FH Bingen HHD
Was passiert?
Reject
Keine automatische Korrektur.
Erneute Eingabe.Informatik im U2 FH Bingen HHD
Erkennen von Vertuaschungsfehlern
Angenommen ein Kunde bestellt den Artikel3410659 2?
Ob die Software die Bestellung akzeptiert?Yes!
Quersumme: 3 + 4 + 1 + 0 + 6 + 5 + 9 = 28Prüfziffer: (10 – (Quersumme MOD 10)) MOD 10 =
2Prü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 0 5 6 9 Artikelnummer
Gewichtung
Produkt =Einzelziffer * Gewicht
Gewichtete Quersumme 6 + 4 + 2 + 0 + 10 + 6 + 18 = 46
(10 - (Quersumme MOD 10)) MOD 10 = 4
2 1 2 1 2 1 2
6 4 2 0 10 6 18
Prüfziffer:
Informatik im U2 FH Bingen HHD
Wie lauten die Artikelnummern nach der weiteren Umstellung?
Artikelnummer 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 0 6 5 9 Artikelnummer
Gewichtung
Produkt =Einzelziffer * Gewicht
Gewichtete Quersumme 6 + 4 + 2 + 0 + 12 + 5 + 18 = 47
(10 - (Quersumme MOD 10)) MOD 10 = 3
2 1 2 1 2 1 2
6 4 2 0 12 5 18
Prüfziffer:
Informatik im U2 FH Bingen HHD
Vertuaschungsfehler erkannt!
Prüfziffer (Artikel) ≠ Prüfziffer (Bestellung)
Informatik im U2 FH Bingen HHD
Was passiert?
Reject
Keine automatische Korrektur.
Erneute Eingabe.Informatik im U2 FH Bingen HHD
Endlich Spaghetti ! Warum?
Informatik im U2 FH Bingen HHD
EAN-Code auf der Verpackung
4 0 2 6 8 8 4 0 0 4 1 9 0
Herkunfts-land
Firma FirmeninterneArtikelnummer
Prüfziffer
Informatik im U2 FH Bingen HHD
Ob die Prüfziffer stimmt?
Artikel-nummer
Ge-wichtung Produkt =Einzelziffer* Gewicht
GewichteteQuersumme 4 + 0 + 2 + 18 + 8 + 24 + 4 + 0 + 0 + 12 + 13 + 27 = 100
4 0 2 6 8 8 4 0 0 4 1 9 0
1 3 1 3 1 3 1 3 1 3 1 3
4 0 2 18 8 24 4 0 0 12 1 27
(10 - (Quersumme MOD 10)) MOD 10 = 0Prüfziffer:
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 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
Ü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