Codierung. Codierung. EAN Europäische Artikelnummer Ziffern 1 und 2 codieren das Hersteller-Land. Ziffer 2 bis 12 codieren Händler und Ware

Transkript

1 Codierung Codierung Haydn: Streichquartett op 54.3 aus Largo, Violine I 1 2 Ziffern 1 und 2 codieren das Hersteller-Land Ziffer 2 bis 12 codieren Händler und Ware Die letzte Ziffer ist eine Prüfziffer 3 Guatemala,Panama u.a n13laenderpraefixe.html Ausführlich:

2 EAN Zahlendreher werden meist gemerkt 7 8 EAN Zahlendreher werden meist gemerkt 9 Das Buch zur Vorlesung Für Sie konzipiert, passend geschrieben, so wie die Vorlesung ist, für Menschen ohne spezielle mathematische Kenntnisse --- Kap. 5 und 11 sind nur im Buch und nicht in Vorlesung oder Seminar Seiten, 600 farbige Bilder In den Buchhandlungen und der Bibliothek, Auch Springer-Link mit VPN 10 Das Buch zur Mathematik Kap. 3 Codierung (1 Wo) Kap. 4 Graphentheorie (1 Wo) Kap. 6 Funktionen (4 Wo) Kap neu Prozesse (1 Wo) 2014 Seminar. Kap. 2 Kryptografie (2 Wo) Kap. 10 Stochastik (3 Wo) Erkenntnis, Geschichte (1 Wo) Kap. 12 Wissenschaft (1 Wo) 11 Organisation und Hilfen Websites Organisatorisches Einführung Passwort leuphana_14 rechts Tutoren-Team mit Sprechstunden u.a C ab dem TutorenInnen ( BWL, LBS, 1 Lehrer) 12 2

3 Zahlendreher wurden immer gemerkt ISBN veraltet ISBN10 ISBN13 prüfen und umrechnen Achtung: unten *.cdf nehmen IBAN International Bank Account Number IBAN http : // laenderliste.pdf 17 Die Prüfung ist dann: zm Vollständig in TI Nspire verfügbar pr 1modulo Fehlerkorrigierende Codes Fehlerkorrigiende Codes Wir betrachten binäre Codewörter aus 0 und 1 Die Parität eines Codewortes ist 0, wenn das Wort eine gerade Anzahl 1 hat 1, wenn das Wort eine ungerade Anzahl 1 hat Der Hammingabstand zweier Codewörter ist die Anzahl der unterschiedlich besetzten Stellen

4 Fehlerkorrigiende Codes Wir betrachten binäre Codewörter aus 0 und 1 Die Parität eines Codewortes ist 0, wenn das Wort eine gerade Anzahl 1 hat 1, wenn das Wort eine ungerade Anzahl 1 hat Der Hammingabstand zweier Codewörter ist die Anzahl der unterschiedlich besetzten Stellen. Fehler-erkennende Codes Wir betrachten binäre Codewörter mit 3 Bit Fehler-erkennende Codes Wir betrachten binäre Codewörter mit 3 Bit. 4 Wörter erlaubt, h=2 Der Code aus diesen 4 Wörtern kann Einzelfehler erkennen, aber nicht korrigieren Fehlerkorrigiende Codes Code mit Hammingabstand mindestens 3 IIOI IOOIIIOO IOOIOOII Nun tritt ein einziger Fehler auf. IOOIOIOO Erlaubte Codewörter Den Fehler entdeckt man dadurch, dass es kein zulässiges Wort ist. Die letzte Ziffer ist oft die Parität des davor stehenden Wortes. Dann sieht man den Fehler an der falschen Parität. Das falsche Wort hat vom mittleren Codewort den Hammingabstand 1. Von den anderen Codewörtern hat es den Hammingabstand mind. 2. Man nimmt dieses nahe Codewort anstelle des falschen. IOOIIIOO wird jetzt nach dem Fehler genommen Nun ist alles wieder richtig Hamming-Code Richard Hammming fand 1948 als Erster einen fehlerkorrigierenden Code. Wir betrachten einen Code aus 4 Bits. Alle 2^4=16 möglichen Wörter sind erlaubt. Die Nachricht: Gesendet wird: Hamming-Code Richard Hammming fand 1948 als Erster einen fehlerkorrigierenden Code. Wir betrachten einen Code aus 4 Bits. Alle 2^4=16 möglichen Wörter sind erlaubt. Die Nachricht: Gesendet wird:

5 Hamming-Code Zu je vier eigentlich zu sendenden Bits der Nachricht werden drei "Korrekturbits" berechnet und angehängt. Das Kreisbild verdeutlicht das Vorgehen: Schreibe die Nachricht in die blauen Felder 1,2,3,4. Schreibe in die grünen die Parität der im zugehörigen Kreis stehenden Bits. Hänge die Bits der Felder 5,6,7 an die Nachricht an. Der Empfänger trägt die sieben Bits in die Felder ein und prüft, ob alles richtig ist. Nachricht. OIO 29 Nachricht. Wir betrachten nur den Fall: genau ein Fehler. OIO Sendekanal Empfangenes Wort OOIIOIO mit Fehler 30 Nachricht. OIO Sendekanal OIO Empfangenes Wort Fehler Platz 4 Fehler Platz 5 IOIOOIO IOI I I IO Wir betrachten nur den Fall: genau ein Fehler. Empfangenes Wort OOIIOIO mit Fehler Empfänger sieht: 5 und 6 falsch. Er ändert Platz 1. Er nimmt also: OIO richtig 31 Aufgabe: Sie empfangen: OIOIOOI. Was ist richtig? 32 OIO Empfangenes Wort Fehler Platz 4 Fehler Platz 5 IOIOOIO IOI I I IO Aufgabe: Sie empfangen: OIOIOOI. Was ist richtig???????? OIOIOOI Aufgabe: Sie empfangen: OIOIOOI. Was ist richtig?

6 ??????? Fehlerkorrigierende Codes oder warum die CD nicht knackt OIOIOOI Ja, schon der alte Hammingcode kann Einzelfehler automatisch korrigieren. Heute gibt es noch bessere fehlerkorrigierende Codes QR Code, das gescheckte Quadrat QR Code, das gescheckte Quadrat 37 Datenfeld Die Daten sind in einem fehlerkorrigierenden Code untergebracht. 38 Micro-QR Zwerg - QR Code, zum Verstehen Zwerg -QR-Code erstellen Zwerg-QR-Code Datenfeld 5 Codewörter a,b,c,d,e Markierungen zur je 4 Bit ( 0 oder 1) Erfassung der 3 Bit aus Hammingcode Leserichtung angehängt Also:35 Bit Datenfeld

7 Zwerg -QR-Code lesen Zwerg - QR Code Verstehen 41 Sonderdruck in mystudy ein Gedicht von Morgenstern 42 7