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

transcript

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?

(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

(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 =

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

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

Documents