Sie haben kennen gelernt... 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Umrechnen mit Probe...

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


Das Leben ist voller Fehler(teufel)!

Gibt es in der Technik Fehlerfreiheit?

No!


(Ver)Schreiben und (Falsch)Lesen


(Ver)Schreiben und (Falsch)Lesen

(1) Fehler SENDERseitig beim Schreiben (encodieren)(2) Fehler EMPFÄNGERseitig beim Lesen (decodieren)(3) und Fehler bei der Übertragung


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)


Welche Lösungen kenntdie Informatik?

Dazu gilt es zuerst zu überlegen, welche Fehlerquellen hier signifikant auftreten:

Einzelfehier Vertuaschungsfehler


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 %



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


(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


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




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


ASCII – Code Tabelle


Beispiel: 0dd parity bit

Dieser Bitstrom repräsentiertencodiert im ASCII Code das

0 0 1 1 0 1 1


0dd parity bit wanted!

1 0 0 1 1 0 1 1



Anzahl = 4

Anzahl MOD 2 = 0THAN Prüfbit = 1

0 0 1 1 0 1 1


even parity bit wanted!

0 0 0 1 1 0 1 1



Anzahl = 4

Anzahl MOD 2 ≠ 1

ELSE Prüfbit = 0

0 0 1 1 0 1 1


Wo ist definiert,ob 0dd parity oder even parity?


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!


(2) Prüfziffer


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


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.


Wie wird die Prüfziffer bestimmt?

Quersumme der Artikelnummer berechnen

Prüfziffer = (10 - (Quersumme MOD 10)) MOD 10


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


Wie lauten die Artikelnummern nach der Umstellung?


3410569 2 Aufkleber: Go Green

1678890 1 Aufkleber: Environment

5691778 7 T-Shirt: I love war


Erkennen von Einzelfehiern

Angenommen ein Kunde bestellt den Artikel3410369 2?






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)


Was passiert?

Reject



Erkennen von Vertuaschungsfehlern


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)


Ganz schön blöd!!!

Hoffentlich liefert die Firma Apps jetzt nicht ein T-Shirt statt dem Go-Green-Aufkleber an den Kunden.


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:


Wie lauten die Artikelnummern nach der weiteren Umstellung?


3410569 4 Aufkleber: Go Green

1678890 ? Aufkleber: The Environment

5691778 ? T-Shirt: I love war


Erkennen von Vertuaschungsfehlern

Angenommen ein Kunde bestellt jetzt einen Artikel mit der Artikelnummer:

3410659 4?Ob die Software die Bestellung akzeptiert?


Ü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:


Vertuaschungsfehler erkannt!

Prüfziffer (Artikel) ≠ Prüfziffer (Bestellung)


Was passiert?

Reject



Endlich Spaghetti ! Warum?


EAN-Code auf der Verpackung

4 0 2 6 8 8 4 0 0 4 1 9 0

Herkunfts-land

Firma FirmeninterneArtikelnummer

Prüfziffer


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:


Was passiert, wenn die Prüfziffer nicht übereinstimmt?

Reject



Der EAN-Code erkennt jeden Einzelfehier.

Der EAN-Code erkennt fast alle

Vertuaschungsfehler.


(3) Prüfsymbol


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.


Ü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.


Barcode-Codierung

http://www.barcodesinc.com/generator/index.php


http://www.barcodesinc.com/generator/index.php


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...

Documents