1. Ein fehlendes Bild zu erraten ist etwas anderes als Daten wiederherzustellen
Liest ein Smartphone trotz eines kleinen Kratzers die Adresse aus einem QR-Code auf einem Plakat, könnte man denken, die Kamera zeichne den verdeckten Teil ähnlich nach. Ein QR-Code enthält jedoch neben den zu übermittelnden Informationen auch Angaben zur Fehlerkorrektur. Er ist so entworfen, dass sich die ursprünglichen Daten unter bestimmten Bedingungen berechnen und wiederherstellen lassen, selbst wenn einige Werte falsch gelesen werden. Das unterscheidet sich vom Erraten einer Adresse aus dem Zusammenhang. Dieser Beitrag behandelt gewöhnliche quadratische QR-Codes und überträgt die Zahlen nicht auf alle anders geformten zweidimensionalen Codes.
Auch das Lesen ist kein einzelner Vorgang. Zuerst werden Position und Form des Symbols im aufgenommenen Bild gefunden, dann die hellen und dunklen Zustände der kleinen Quadrate unterschieden und die Daten nach festgelegten Regeln interpretiert. Fehlerkorrektur behandelt dabei entstandene Datenfehler. Ist das Symbol zu klein oder unscharf aufgenommen, um es überhaupt zu lokalisieren, garantiert eine hohe Korrekturstufe keine Lesbarkeit. Man sollte die Bedingungen zur Erkennung des Symbols von der Wiederherstellung erkannter Daten unterscheiden.
2. Module, Codewörter und Korrekturinformationen
Die kleinen quadratischen Felder eines QR-Codes heißen Module. Ein Modul mit einem Zeichen gleichzusetzen, würde die Struktur falsch darstellen. Der QR-Code stellt Informationen abhängig von Inhalt und Zeichenart als Bits dar und ordnet sie über mehrere Regelschritte an. In der Erklärung von DENSO WAVE ist ein Codewort eine Einheit aus acht Bits; auch die Wiederherstellungsraten werden anhand von Codewörtern erklärt. Sichtbare Felder, eingegebene Zeichen und bei der Wiederherstellung verwendete Dateneinheiten sind verschiedene Größen.
Für die Korrektur wird Reed-Solomon-Codierung verwendet. Entscheidend ist das Hinzufügen mathematisch mit den Originaldaten verbundener Informationen, sodass sich ursprüngliche Werte innerhalb von Grenzen finden lassen, auch wenn einige falsch gelesen wurden. Es handelt sich weder um eine einfache zweite Kopie des gesamten Originals noch um unbegrenztes Erzeugen fehlender Teile. Die tatsächliche Wiederherstellung hängt unter anderem von Zahl und Ort der Fehler sowie der Codestruktur ab. Hier wird das Prinzip erklärt; eine Berechnung oder ein Experiment zur Wiederherstellung eines beliebig gelöschten QR-Codes wird nicht präsentiert.
3. Rund 30 Prozent bei Stufe H garantieren keine Bildfläche
Gewöhnliche QR-Codes haben vier Fehlerkorrekturstufen: L, M, Q und H. DENSO WAVE beschreibt die ungefähren Wiederherstellungsraten mit 7, 15, 25 beziehungsweise 30 Prozent der Codewörter. Bezugsgröße ist die Gesamtzahl der Codewörter. Das bedeutet nicht, dass sich derselbe Anteil an beliebiger Stelle aus dem Bild schneiden lässt und der Code lesbar bleibt. Insbesondere dürfen die Fläche kleiner Felder und der Anteil fehlerhafter Codewörter nicht unmittelbar im gleichen Verhältnis umgerechnet werden. Werden zur Lokalisierung notwendige Teile beschädigt, kann das Lesen schon vor der Datenwiederherstellung scheitern.
Dass ein Code mit einem Logo in der Mitte einmal gelesen wurde, beweist nicht, dass ein gleich großes Logo auf jedem Code sicher ist. Inhalt, Version und Anordnung des Symbols sowie Druck- und Aufnahmebedingungen können das Ergebnis ändern. Auch die verdeckte Stelle spielt eine Rolle; eine Regel allein anhand der Fläche entscheidet nicht über Erfolg. Fehlerkorrektur bietet Spielraum bei Schäden, erlaubt aber nicht das beliebige Verdecken des Symbols. Ein zur Verteilung bestimmtes Design muss anhand der fertigen Datei und des Ausdrucks geprüft werden.
4. Eine höhere Stufe verändert auch die Größenbedingungen
Bei gleichem Inhalt verändert zusätzliche Korrekturinformation das Verhältnis zwischen nutzbarer Kapazität und nötiger Symbolgröße. Bei fester Version kann weniger Inhalt hineinpassen; für denselben Inhalt kann eine Version mit mehr Modulen nötig sein. Laut DENSO WAVE reichen gewöhnliche QR-Codes von Version 1 bis 40 mit 21 bis 177 Modulen pro Seite; jede weitere Version fügt jeder Seite vier Module hinzu. Neben der Eingabelänge beeinflussen Zeichentyp und Korrekturstufe die Versionswahl. Adressen mit gleicher Zeichenzahl ergeben nicht unbedingt dieselbe Form und Größe.
Bleibt die gesamte Druckbreite gleich, während die Modulzahl steigt, wird jedes Feld kleiner. Dann ist wichtig, ob der Drucker klare Felder erzeugen und die Kamera sie ausreichend genau unterscheiden kann. Trotz des Vorteils einer höheren Stufe kann ein zu kleiner Ausdruck zusammen mit einer unscharfen Aufnahme das Lesen erschweren. Statt nur die höchste Stufe zu wählen, betrachtet man Inhaltslänge, Platz, Modulgröße und Einsatzumgebung gemeinsam. Eine bestimmte Millimetergröße wird nicht als Garantie für jeden Druck und jedes Smartphone angegeben.
5. Außenrand und Druckzustand sind eigene Lesebedingungen
Um einen QR-Code ist ein freier Rand ohne andere Zeichen nötig. Die Anleitung von DENSO WAVE für gewöhnliche QR-Codes beschreibt auf allen vier Seiten einen Rand von je vier Modulen. Vier bezeichnet hier eine Breite bezogen auf die Modulgröße dieses Codes, nicht vier Pixel oder vier Millimeter. Eine zu nahe Umrandung, Schrift oder Dekoration kann den nötigen Freiraum verletzen. Auch bei intakten Daten lässt sich eine schwierige Unterscheidung von der Umgebung nicht allein durch die Korrekturstufe lösen.
Dieselbe Datei kann je nach Papier, Druck und Aufnahme unterschiedlich gelesen werden. Verlaufen kleine Felder ineinander oder verschwimmen ihre Grenzen beim Verkleinern, wird die Unterscheidung von Hell und Dunkel schwieriger. Spiegelungen und fehlender Fokus sind ebenfalls Eingabeprobleme, die sich von Datenschäden unterscheiden. Die Druckdatei sollte scharf bleiben, der nötige Rand erhalten und bei tatsächlicher Ausgabegröße und Entfernung geprüft werden. Ein erfolgreicher Scan eines großen Bildschirmbilds ersetzt keinen Test auf einer kleinen Visitenkarte oder einem entfernt betrachteten Schild.
6. Wiederherstellung, Verbindung und Gültigkeit der Information unterscheiden
Eine wiederhergestellte Adresse bedeutet nicht, dass auch ihre Webseite erfolgreich geöffnet wurde. Das Lesen gewinnt die Daten aus dem Symbol; die Verbindung zur Seite ist ein weiterer Schritt mit Netzwerk und Server. Selbst wenn ein alter gedruckter Code dieselbe Adresse liefert, kann das Ziel verschoben oder verschwunden sein, sodass die gewünschte Information nicht erreichbar ist. Ein Neudruck mit höherer Stufe stellt keine verschwundene Seite wieder her. Bei der Fehlersuche ist zuerst zu unterscheiden, ob das Symbol nicht gelesen oder die Verbindung danach nicht hergestellt wurde.
Vor der Verteilung prüft man am fertigen Design den nötigen Rand und Störungen durch Schrift oder Dekoration und kontrolliert am tatsächlichen Ausdruck, ob der gelesene Inhalt dem beabsichtigten entspricht. Auch unterschiedliche Größen und Entfernungen beim Einsatz sind zu berücksichtigen. Das beschreibt eine Prüfmethode; der Beitrag hat damit keine Erfolgsrate oder Haltbarkeit eines bestimmten Designs getestet. Die Abbildung ist ein eigenes Erklärdiagramm, das Daten, Fehlerkorrektur und Lesebedingungen trennt. Sie ist weder ein scannbarer QR-Code noch eine Aufnahme eines tatsächlichen Wiederherstellungsexperiments; das kleine Raster garantiert keine Leseleistung.