Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Sie haben kennen gelernt... 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Umrechnen mit Probe binäre Zahl -> dezimale Zahl decodieren dezimale Zahl.

Ähnliche Präsentationen


Präsentation zum Thema: "Sie haben kennen gelernt... 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Umrechnen mit Probe binäre Zahl -> dezimale Zahl decodieren dezimale Zahl."—  Präsentation transkript:

1 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

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

3 Das Leben ist voller Fehler(teufel)! Gibt es in der Technik Fehlerfreiheit? No ! Informatik im U2 FH Bingen HHD

4 (Ver)Schreiben und (Falsch)Lesen Informatik im U2 FH Bingen HHD

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

6 Wie lassen sich im täglichen Leben 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

7 Welche Lösungen kennt die Informatik? Dazu gilt es zuerst zu überlegen, welche Fehlerquellen hier signifikant auftreten: Einzelfehier Vertuaschungsfehler Informatik im U2 FH Bingen HHD

8 Fehlerklassifikation nach Verhoeff FehlertypTypHäufigkeit Einzelfehiera b79,0 % Nachbar-Transpositionen (Vertuaschung)ab ba10,2 % Sprungtranspositionenabc cba0,8 % Zwillingsfehleraa bb0,6 % phonetische Fehler (z.B. zwei drei)a0 1a0,5% Sprung-Zwillingsfehleraca bcb0,3 % Rest8,6 % Informatik im U2 FH Bingen HHD

9

10 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

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

12 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) THANPrüfbit= 1 ELSE Prüfbit= 0 even bit Anzahl der 1-en zählen IF (Anzahl MOD 2= 1) THANPrüfbit= 1 ELSE Prüfbit= 0 Informatik im U2 FH Bingen HHD

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

14 ASCII – Code Tabelle Informatik im U2 FH Bingen HHD

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

16 0dd parity bit wanted! 10011011 Anzahl der 1-en zählen IF (Anzahl MOD 2= 0) THANPrüfbit= 1 ELSEPrüfbit= 0 Anzahl = 4 MOD 2= 0 THANPrüfbit= 1 0011011 Informatik im U2 FH Bingen HHD

17 even parity bit wanted! 00011011 Anzahl der 1-en zählen IF (Anzahl MOD 2= 1) THANPrüfbit= 1 ELSEPrüfbit= 0 Anzahl = 4 MOD 2 1 ELSEPrüfbit= 0 0011011 Informatik im U2 FH Bingen HHD

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

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

20 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

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

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

23 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

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

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

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

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

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

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

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

31 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

32 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

33 Deshalb Gewichtung der Prüfziffer 3410569 Artikelnummer Gewichtung Produkt = Einzelziffer * Gewicht Gewichtete Quersumme 6 + 4 + 2 + 0 + 10 + 6 + 18 = 46 (10 - (Quersumme MOD 10)) MOD 10 = 4 2121212 6420 618 Prüfziffer : Informatik im U2 FH Bingen HHD

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

35 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

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

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

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

39 Endlich Spaghetti ! Warum? Informatik im U2 FH Bingen Bitte ein Bit HHD Informatik im U2 FH Bingen HHD

40 EAN-Code auf der Verpackung Informatik im U2 FH Bingen Bitte ein Bit HHD 4026884004190 Herkunfts- land Firma Firmeninterne Artikelnummer Prüfziffer Informatik im U2 FH Bingen HHD

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

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

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

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

45 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 Bitte ein Bit HHD Informatik im U2 FH Bingen HHD

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

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

48


Herunterladen ppt "Sie haben kennen gelernt... 1. Informatik-Prinzip: Plausibilisieren Am Beispiel: Umrechnen mit Probe binäre Zahl -> dezimale Zahl decodieren dezimale Zahl."

Ähnliche Präsentationen


Google-Anzeigen