Zwerg-QR-Code Lesen

Achtung, grundlegende Erklärungen zum Zwerg-QR-Code sind in der Grunddatei hier...
Achtung, oben auf der Seite ist das interaktive Element, das mit Mathematica erstellt wurde. Es wird von dem kostenlosen PlugIn "Mathematica Player" dargestellt. Diesen muss man nur einmal pro Browser installieren. Steht im Text unten: "Trage eine Zahl ein", so ist sie in dem Mathemaica-Element oben!!! einzutragen, nicht in der danebenstehenden Abbildung.
	Oben ist die interaktive Datei, hier wird die Vorgehensweise und Bedeutung erklärt. Im linken Bid gehören die blauen Felder zur Stuktur des Zwerg-QR-Codes. Man kann sie nicht ändern. In die weißen Felder kann man beliebige Häkchen setzen. Rechts werden die gewählten Felder schwarz gezeichnet. Stell' dir vor, du seiest der QR-Scanner und hast das gelesen, was du jetzt getippt hast.
	Damit hast du, entsprechend dem Konzept, 5 Codewörter mit 7 Stellen getippt. Sie sind in dieser Matrix dargestellt. m1=1001010, m2... entsprechend.
	Diese Codewörter enthalten evt. Fehler, weil der "Scanner" nicht richtig liest oder Übertragungsfehler passiert sind. Darum werden die 5 Codewörter dem fehlerkorrigierenden Hammingcode übergeben. Dieser korrigiert einen Fehler pro Wort. Die korrigierten Codewörter werden in dem unteren Bild dargestellt. Das erste Codewort in dann berichtigt: m1=1011010 Mehr zur Arbeit des Hammingcodes. War es mehr als ein Fehler pro Wort, hat man Pech gehabt.
	Dies ist der QR-Zwerg-Code der korrigierten Codewörter. Hier hat jedes Codewort eine von 5 Farben. Die korrekte Codematrix wird senkecht fortlaufend ausgelesen und waagerecht fortlaufend in den vorhanden Platz geschieben. Senkrecht also 10001 00110 11001 .... Dies erscheint im bunten Zwerg.QR-Code als waagerecht 1.Z. lila 0 0 0 2.Z. gelb 0 0 rot 3.Z. grün 0 lila cyan ....
	Aus der unteren Codematrix (Pos.3.1) werden die ersten 4 Stellen jeder der 5 Zeilen herausgegriffen, die entsprechenden Binärzahlen werden in 5 Dezimalzahlen übersetzt. Diese werden als hexadezimale Ziffern aufgefasst und aus ihnen wird die Dezimalzahl der Nachricht berechnet:
Vergleich mit dem "echten" QR-Code	Der echte QR-Code hat nicht 7x7 "Elemente" sondern etwa 15x15 beim MicroQR und allgemein über 20x20 bis 177x177 Er hat wie der Zwerg-QR links oben ein kleines Quadrat und weitere Stukturelemente, die die Orientierung erlauben. Das vom QR-Scanner Gelesene wird an einen fehlerkorrigierenden Code übergeben. Der ist nur "edler" als der hier verwendete Hammingcode. "Edler" heißt mathematisch entschieden aufwendiger und so, dass der Ersteller des Codes wählen kann, wie groß der Anteil unleserlicher Stellen etwa sein darf, ohne dass eine Beeinträchtigung erfolgt. Die Nachricht, die im QR-Code verborgen ist, wird angezeigt, wie auch hier. Die angezeigte Nachricht kann manchmal (bei vielen unleserlichen Stellen im QR-Quadrat) nicht mehr richtig rekonstruiert werden. So ist es auch hier.

Interaktiv mit Mathematica-Quelltext

Download

www.mathematik-verstehen.de	[Codierung]  [Kryptografie]  Inhalt und Webbetreuung ©  Prof. Dr. Dörte Haftendorn     Mai 2014 update 14. Juli 2014
	www.leuphana.de/matheomnibus       www.doerte-haftendorn.de http://haftendorn.uni-lueneburg.de     http://www.mathematik-sehen-und-verstehen.de