Von Strichen und Quadraten: Die technische Anatomie von Barcodes und QR-Codes
Jeden Tag scannen wir sie an Kassen oder mit unseren Smartphones, doch selten hinterfragen wir, was genau in diesem Moment passiert. Ein Barcode oder QR-Code ist im Grunde nichts anderes als eine visuelle Darstellung von binären Daten.
Dieser Artikel beleuchtet die technische Generierung dieser Codes, vom Eingabewert bis zur fertigen Grafik.
Der lineare Barcode (1D): Das Beispiel EAN-13
Der Erstellungsprozess (Schritt für Schritt)
- Schritt 1: Die binäre Kodierung Jede Ziffer (0-9) wird in eine 7-Bit-Sequenz umgewandelt. Das Besondere am EAN-Code ist, dass jede Zahl auf drei verschiedene Arten kodiert werden kann (Set A, Set B, Set C), abhängig von ihrer Position im Code.
- Beispiel: Die Ziffer 5 im Set A ist 0110001, im Set C ist sie 1001110. Dies stellt sicher, dass der Scanner erkennt, ob der Code auf dem Kopf steht oder nicht.
- Schritt 2: Start-, Mittel- und Endzeichen Der Code benötigt Referenzpunkte für den Scanner:
- Randzeichen (Guard Bars): Das Muster 101 (dünner Strich, Lücke, dünner Strich) steht ganz am Anfang und ganz am Ende.
- Trennzeichen: In der Mitte des Codes befindet sich das Muster 01010.
- Schritt 3: Die Prüfziffer (Check Digit) Die letzte Ziffer eines EAN-Codes ist berechnet, nicht zufällig. Sie dient der Fehlererkennung mittels Modulo-10-Berechnung.
- Die Formel: Man summiert die Ziffern an ungeraden Positionen und addiert dazu das Dreifache der Summe der Ziffern an geraden Positionen. Die Differenz zum nächsten Vielfachen von 10 ist die Prüfziffer.
(Summeungerade+3×Summegerade+x)≡0(mod10)
Der QR-Code (2D): Die Matrix
Der QR-Code („Quick Response“) wurde 1994 von Masahiro Hara bei Denso Wave entwickelt. Er ist zweidimensional (eine Matrix) und kann somit sowohl horizontal als auch vertikal Informationen speichern. Dadurch steigt die Datendichte massiv an.
Die Architektur eines QR-Codes
Ein QR-Code wird nicht „geschrieben“, sondern in einem Raster (Grid) aus quadratischen Modulen aufgebaut. Die wichtigsten Elemente sind:
- Finder Patterns (Positionsmuster): Die drei großen Quadrate in den Ecken (links-oben, rechts-oben, links-unten). Sie sagen dem Scanner: „Hier ist ein Code, und so ist er orientiert.“
- Alignment Patterns (Ausrichtungsmuster): Kleinere Quadrate im Inneren, die helfen, Verzerrungen (z.B. durch eine gewölbte Oberfläche) auszugleichen.
- Timing Patterns: Eine Linie aus abwechselnd schwarzen und weißen Modulen, die die Koordinaten für die Datenzellen vorgibt.
Der Erstellungsprozess (Schritt für Schritt)
Die Generierung eines QR-Codes ist mathematisch deutlich komplexer als die eines Barcodes.
Schritt 1: Datenanalyseund Modus-Wahl Der Algorithmus analysiert den Input (Text, URL, Zahlen) und wählt den effizientesten Modus:
- Numerisch (nur Zahlen, sehr kompakt: 10 Bit für 3 Ziffern).
- Alphanumerisch (Zahlen + Großbuchstaben).
- Byte-Modus (für URLs und Sonderzeichen).
- Kanji (für japanische Schriftzeichen).
Schritt 2: Fehlerkorrektur (Reed-Solomon)
Das ist das „Herzstück“ des QR-Codes. Es werden redundante Daten hinzugefügt. Je nach gewähltem Level können bis zu 30% des Codes zerstört oder verdeckt sein, und er ist immer noch lesbar.
- Level L: ca. 7% wiederherstellbar.
- Level M: ca. 15%.
- Level Q: ca. 25%.
- Level H: ca. 30% (wird oft für Codes mit Logos in der Mitte verwendet).
Schritt 3: Datenplatzierung
- Die Datenbits und die Fehlerkorrektur-Bits werden in das Raster eingetragen. Dies geschieht in einem Zick-Zack-Muster, beginnend unten rechts, nach oben laufend. Die Funktionsmuster (Finder Patterns) werden dabei ausgespart.
Schritt 4: Maskierung (Masking)
- Wenn die Daten zufällig Muster erzeugen, die wie Finder Patterns aussehen, würde der Scanner verwirrt werden. Deshalb legt der Algorithmus eine von 8 Standard-Masken über den Datenbereich (eine Art mathematischer Filter, der Bits invertiert). Der Algorithmus testet alle 8 Masken und wählt diejenige, die das gleichmäßigste Bild (wenig große schwarze/weiße Flächen) erzeugt.
Schritt 5: Format-Information
- Zuletzt wird in einen geschützten Bereich neben den Finder Patterns geschrieben, welcher Fehlerkorrektur-Level und welche Maske verwendet wurde, damit der Scanner weiß, wie er dekodieren muss.
Vergleich: Barcode vs. QR-Code
| Merkmal | Linearer Barcode (1D) | QR-Code (2D) |
|---|---|---|
| Leserichtung | Eindimensional (Horizontal) | Zweidimensional (X und Y Achse) |
| Kapazität | Gering (ca. 20-30 Zeichen) | Hoch (bis zu 7.089 Ziffern oder 4.296 Zeichen) |
| Fehlerkorrektur | Meist nur Prüfziffer (erkennt Fehler, korrigiert sie nicht) | Reed-Solomon (kann zerstörte Daten rekonstruieren) |
| Lesbarkeit | Benötigt oft Laser; muss intakt sein | Kamera notwendig; lesbar auch bei Beschädigung |
| Hauptnutzen | Logistik, Einzelhandel (SKUs) | Marketing, URLs, komplexe Daten (vCards, Wifi) |
Die Erstellung dieser Codes ist ein strikt deterministischer Prozess. Es handelt sich um reine Mathematik: Die Umwandlung von Informationen in Binärcode, angereichert mit Metadaten zur Fehlerkorrektur, dargestellt durch hohen Kontrast (Schwarz/Weiß) für optische Sensoren. Während der Barcode auf Simplizität und Geschwindigkeit an der Kasse optimiert ist, ist der QR-Code ein robustes Datenpaket für komplexe Informationen in einer unperfekten physischen Umgebung.
Quellen und Weiterführende Literatur
- ISO/IEC 18004: Der internationale Standard, der die QR-Code-Spezifikation definiert.
- Denso Wave: History of QR Code. (Die offizielle Seite der Erfinder).
- GS1 Germany: Allgemeine Spezifikationen. (Für Details zu EAN/GTIN Standards).
- Reed, I. S. & Solomon, G.: Polynomial Codes over Certain Finite Fields. (Grundlage der Fehlerkorrektur).
Beliebte Beiträge
5 einfache Sicherheitsregeln gegen Phishing und Spam, die jeder kennen sollte
Täuschend echte Mails von Bank, DHL oder PayPal? Das ist Phishing! Datenklau & Viren sind eine tägliche Gefahr. Wir zeigen 5 simple Regeln (2FA, Passwort-Manager & Co.), mit denen Sie sich sofort & effektiv schützen und Betrüger erkennen.
Nie wieder das Gleiche tun: So nehmen Sie ein Makro in Excel auf
Genervt von repetitiven Aufgaben in Excel? Lernen Sie, wie Sie mit dem Makro-Rekorder Ihren ersten persönlichen "Magie-Knopf" erstellen. Automatisieren Sie Formatierungen und sparen Sie Stunden – ganz ohne zu programmieren! Hier geht's zur einfachen Anleitung.
IMAP vs. Lokale Ordner: Das Geheimnis Ihrer Outlook-Struktur und warum es wichtig ist
Kennen Sie den Unterschied zwischen IMAP- und lokalen Ordnern in Outlook? Falsche Nutzung kann zu Datenverlust führen! Wir erklären einfach, was wohin gehört, wie Sie Ihr Postfach aufräumen und E-Mails sicher & langfristig archivieren.
Der ultimative Effizienz-Boost: Wie Excel, Word und Outlook für Sie zusammenarbeiten
Schluss mit manuellem Kopieren! Lernen Sie, wie Sie Excel-Listen, Word-Vorlagen & Outlook verbinden, um personalisierte Serien-E-Mails automatisch zu versenden. Sparen Sie Zeit, vermeiden Sie Fehler und steigern Sie Ihre Effizienz. Hier geht's zur einfachen Anleitung!
Der stille Traffic-Killer: Wie Googles KI-Suche Content Creatorn das Leben schwer macht
Google liefert die Antwort, aber nicht mehr den Klick. Googles neue KI-Suche bedroht die Existenz von Content Creatorn, indem sie Traffic abfängt. Wir analysieren, warum das so gefährlich ist und welche Strategien jetzt noch helfen. Stirbt der organische Traffic? #SEO #KI
Agentic AI: Der nächste Quantensprung der Künstlichen Intelligenz?
Vergessen Sie einfache Chatbots! Agentic AI ist hier: Autonome KI, die selbstständig plant, lernt und komplexe Aufgaben für Sie löst. Erfahren Sie, wie KI-Agenten die Arbeitswelt und Ihren Alltag revolutionieren werden. Sind Sie bereit für die Zukunft der künstlichen Intelligenz?
Angebote 2025/2026 in: Vorlagen
