1 / 48

Sie haben kennen gelernt . . .

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

storm
Download Presentation

Sie haben kennen gelernt . . .

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 • Fehler SENDERseitig beim Schreiben (encodieren) • Fehler EMPFÄNGERseitig beim Lesen (decodieren) • und Fehler bei der Übertragung Informatik im U2 FH Bingen HHD

  6. Wie lassen sich im täglichenLeben solche Fehler vermeiden? • Buchstabieren mittels Buchstabier-Alphabet  • (Mehrfaches) Wiederholen der Information  • Rückschlüsse aus Kontext (= Zusammenhang)  Informatik im U2 FH Bingen HHD

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

  8. Fehlerklassifikation nach Verhoeff Informatik im U2 FH Bingen HHD

  9. Informatik im U2 FH Bingen HHD

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

  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? 2 7 = 128 • 1963 war das genug ;-) 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) 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

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

  16. 0dd parity bit wanted! 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 Informatik im U2 FH Bingen HHD

  17. even parity bit wanted! 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 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, wennFehler 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? Nur eine ungerade Anzahl an Elnzelfehiern • Werden durch ein Prüfbit Vertuaschungsfehler erkannt? 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. 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 • 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? 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? 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

  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 Artikelnummer Gewichtung Produkt = Einzelziffer * Gewicht 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

  34. Wie lauten die Artikelnummern nach der weiteren Umstellung? 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 Artikelnummer Gewichtung Produkt = Einzelziffer * Gewicht 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

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

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

  41. Ob die Prüfziffer stimmt? Artikel- nummer Ge- wichtung Produkt = Einzelziffer * Gewicht 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

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

More Related