The Anatomy of a QR Code

Every QR code is built on a square grid of small cells called modules. A module is either dark or light — that binary contrast is all a scanner needs to reconstruct the encoded data. But the grid is not just raw data from edge to edge. Several fixed structural regions must appear in every valid QR code, regardless of content.

Finder Patterns

Look at any QR code and you will immediately notice the three bold squares in the top-left, top-right, and bottom-left corners. These are finder patterns, and they are the first thing a scanner looks for. Each one is a 7×7 square of dark modules surrounding a 5×5 light ring surrounding a 3×3 dark core — a precise 1:1:3:1:1 dark-to-light ratio that is extremely unlikely to appear by accident anywhere else in an image.

The scanner searches the entire camera frame for this ratio in any direction — horizontal, vertical, diagonal — and once it finds three of them, it knows exactly where the QR code is, how large it is, and which way it is oriented. The bottom-right corner has no finder pattern deliberately; its absence is what tells the scanner which corner is which.

A thin one-module-wide strip of light modules, called the separator, isolates each finder pattern from the surrounding data area so the scanner never confuses structural pixels with data pixels.

Timing Patterns

Running between the finder patterns along row 6 and column 6 are two lines of alternating dark and light modules: the timing patterns. They look like a dotted line. Their purpose is practical: they tell the scanner the exact size of each module in pixels, even if the image is slightly blurry or distorted. By counting the alternating cells, the decoder can calibrate itself to the grid spacing before it attempts to read any data.

Alignment Patterns

Larger QR codes add one or more alignment patterns — small 5×5 bullseye-like squares scattered through the interior of the code. These appear starting at version 2 (25×25 modules), and larger versions can have dozens of them. Their job is to help the scanner correct for perspective distortion and lens warp. If you photograph a QR code at an angle, the alignment patterns act like survey markers that allow the decoder to mathematically unwarp the grid back to a flat square before reading the data.

Format Information Strips

Adjacent to each finder pattern you will find two strips of 15 modules each that encode the format information: which error correction level is in use (L, M, Q, or H) and which data mask pattern was applied. This information is so critical that it is stored twice — once near each of two finder patterns — and it is protected by its own small error correction code. Without knowing the format information, the decoder cannot correctly interpret a single bit of the data area.

Data Modules

Everything that is not a finder pattern, separator, timing pattern, alignment pattern, or format strip is a data module. These encode your actual content — the URL, text, phone number, or whatever else the QR code carries — along with the redundancy data used for error correction. Data is written in two-column-wide zigzag columns that snake from bottom-right to top-left, stepping left two columns at a time and skipping over any reserved regions.

┌─────────────────────────────────────────┐
│ [FINDER]  separator  timing  [FINDER]   │
│           ─────────────────             │
│  timing                                 │
│  │         data modules                 │
│  │         data modules   [align]       │
│  │         data modules                 │
│ [FINDER]   data modules                 │
│            format info strips           │
└─────────────────────────────────────────┘
        

Version Numbers: From 21×21 to 177×177

The word version in the QR context does not mean a revision — it means a size tier. Version 1 is the smallest possible QR code: 21×21 modules. Each step up adds 4 modules to each side, so version 2 is 25×25, version 3 is 29×29, and so on up to version 40 at 177×177 modules.

Larger grids hold more data, but they also require more alignment patterns and more error correction overhead. In practice, the vast majority of QR codes you encounter in the real world — restaurant menus, product packaging, business cards — are version 3 or lower, because a short URL fits comfortably in a tiny grid and small codes are faster to scan.

Version information itself (the number 7 through 40) is encoded in two 6×3 blocks of modules near the finder patterns. Versions 1 through 6 are small enough that the scanner can infer the size just from the finder pattern positions, so they do not need this extra block.

How Data Is Encoded: Four Modes

Before a QR encoder writes a single module, it must decide how to represent your data. The standard defines four encoding modes, each suited to a different character set, and each achieving a different density:

• Numeric mode — digits 0–9 only. Three digits are packed into 10 bits, so this is the most efficient mode. A version 1 QR code can hold up to 41 numeric characters.
• Alphanumeric mode — digits, uppercase A–Z, and nine special characters (space, $, %, *, +, -, ., /, :). Two characters are packed into 11 bits. Version 1 holds up to 25 alphanumeric characters. URLs encoded in this mode must be uppercased, which is why many generators produce codes that decode to uppercase links — browsers handle the redirect.
• Byte mode — arbitrary 8-bit bytes, typically interpreted as UTF-8. One character per 8 bits, making it less dense but universally capable. Version 1 holds up to 17 bytes. Most URL QR codes use byte mode to preserve lowercase and special characters exactly.
• Kanji mode — double-byte characters from the Shift JIS encoding used for Japanese text. Two bytes are compressed into 13 bits, giving better density than byte mode for Japanese content.

The encoder begins the bitstream with a 4-bit mode indicator telling the decoder which mode to use, followed by a character count field, then the encoded data itself. Multiple segments with different modes can be chained together in a single QR code.

Capacity at a Glance

The table below shows selected versions under byte mode with the medium (M) error correction level, which is the most common configuration. Actual capacity changes depending on the error correction level you choose.

A typical short URL like https://qronimo.app/r/abc123 is around 28 characters, which fits in a version 2 or 3 code. Long URLs with tracking parameters can easily push into version 7 or 8 territory, producing a visibly denser code that is slower to scan in poor light. This is why link shorteners exist: a shorter URL means a smaller, faster, more reliable QR code.

Reed-Solomon Error Correction

QR codes can survive physical damage — a scratch, a smudge, a partially obscured logo — because every code contains more data than strictly necessary. The extra data is computed using an algorithm called Reed-Solomon error correction, the same technique used in CDs, DVDs, and deep-space communications.

The idea is straightforward even if the mathematics is not: the encoder treats the data as a polynomial, evaluates it at extra points, and appends those extra values (called error correction codewords) to the bitstream. If some codewords are lost or corrupted, the decoder can reconstruct the originals from the surviving ones, much like solving for missing values in an equation.

The QR standard offers four error correction levels:

• L (Low) — recovers from up to ~7% damage. Maximizes data capacity.
• M (Medium) — recovers from up to ~15% damage. The most common default.
• Q (Quartile) — recovers from up to ~25% damage. Good for industrial printing.
• H (High) — recovers from up to ~30% damage. Required when you embed a logo, since the logo intentionally obscures part of the code.

Higher error correction means more redundancy codewords, which leaves fewer modules available for actual data, which either reduces capacity or forces a larger version number. Choosing the right level is a genuine trade-off. If you are adding a logo to your QR code, level H is not optional — it is the safety net that lets the scanner recover the modules hidden under the image.

Data Masking: Why QR Codes Look the Way They Do

After encoding the data and computing error correction, the encoder applies a data mask. The QR standard defines eight mask patterns — mathematical rules applied to every data module that flip dark to light or light to dark based on the module's row and column position.

The reason is practical: a large unbroken block of dark modules or a perfectly regular repeating pattern can confuse a scanner into misidentifying a data region as a finder pattern, or cause the timing calibration to fail. Masking breaks up those patterns deliberately. The encoder tries all eight masks, scores each one against a set of penalty rules that penalize things like long runs of same-color modules or patterns that resemble finder patterns, and picks the mask with the lowest penalty score. The chosen mask number is stored in the format information strips so the decoder can reverse it.

This process is invisible to the user but it explains why two QR codes encoding slightly different strings can look very different — a small change in content can result in a different mask being selected, producing a visually distinct pattern of modules.

How a Scanner Reads a QR Code in Milliseconds

Modern smartphone cameras perform this entire pipeline dozens of times per second as you point the camera:

1. Image capture. The camera sensor captures a frame. Dedicated barcode scanning chips or optimized camera APIs (like AVFoundation on iOS or ML Kit on Android) analyze the frame in a background thread without blocking the viewfinder.
2. Locate finder patterns. The decoder scans horizontal lines of pixels looking for the 1:1:3:1:1 dark-light-dark-light-dark ratio. When it finds three matching clusters that form an L-shaped triangle, it has located the code.
3. Perspective correction. Using the four corner positions (three finder patterns plus the inferred fourth corner) and any alignment patterns found inside the code, the decoder applies a perspective transform to produce a clean, flat, square grid image.
4. Sample the grid. The decoder samples the center of each module cell. A module above a threshold luminance is light; below it is dark. The timing patterns calibrate the exact center positions for each row and column.
5. Read format information. The 15-bit format strip is read first to determine the error correction level and mask pattern. The mask is reversed to restore the original encoded bits.
6. Decode the data stream. The data codewords are read in the zigzag order defined by the standard. The mode indicator and character count are parsed, then the characters are decoded according to the mode.
7. Apply error correction. The Reed-Solomon decoder checks the error correction codewords against the data codewords. Any discrepancies that fall within the recovery capacity are repaired automatically.
8. Return the result. The decoded string — a URL, plain text, a phone number — is handed to the operating system, which typically offers to open it.

The whole process takes between 10 and 100 milliseconds on a current smartphone, limited mostly by how quickly the camera can capture and deliver a focused frame rather than by decoding speed.

Why Square? Why Those Corner Patterns?

The square shape is not arbitrary. A square grid is the simplest two-dimensional structure that maps cleanly to rows and columns of bits. It also means the finder patterns in three corners create an unambiguous orientation marker: any other polygon would require more complex logic to determine rotation.

The concentric square design of the finder pattern — dark border, light ring, dark core — was chosen specifically because it produces the 1:1:3:1:1 ratio in every direction through the center, regardless of the viewing angle. It is one of the few shapes where this property holds. The inventors at Denso Wave tested many candidate patterns and selected this one precisely because it was least likely to appear accidentally on packaging, signage, or other printed material that a scanner might encounter.

The absence of a fourth finder pattern in the bottom-right corner is what makes orientation unambiguous. With only three, the scanner can determine not just where the code is but exactly which way it is rotated — critical for correctly interpreting which end of the bitstream is the beginning.

Der Aufbau eines QR-Codes

Jeder QR-Code basiert auf einem quadratischen Raster aus kleinen Zellen, den sogenannten Modulen. Ein Modul ist entweder dunkel oder hell – dieser binäre Kontrast reicht einem Scanner aus, um die kodierten Daten zu rekonstruieren. Das Raster besteht jedoch nicht nur aus reinen Datenbits von Rand zu Rand. Mehrere fest definierte Strukturbereiche müssen in jedem gültigen QR-Code vorhanden sein, unabhängig vom Inhalt.

Suchmuster

Schaut man sich einen QR-Code an, fallen sofort die drei markanten Quadrate in der oberen linken, oberen rechten und unteren linken Ecke auf. Das sind die Suchmuster (Finder Patterns), und sie sind das Erste, wonach ein Scanner sucht. Jedes besteht aus einem 7×7-Quadrat dunkler Module, das einen 5×5-hellen Ring umschließt, der wiederum einen 3×3-dunklen Kern umgibt – ein präzises Verhältnis von 1:1:3:1:1 zwischen dunklen und hellen Bereichen, das in einem realen Bild an anderer Stelle kaum zufällig auftritt.

Der Scanner durchsucht den gesamten Kamerabildausschnitt nach diesem Verhältnis – horizontal, vertikal und diagonal. Sobald er drei solcher Muster gefunden hat, weiß er genau, wo sich der QR-Code befindet, wie groß er ist und wie er ausgerichtet ist. Die untere rechte Ecke hat bewusst kein Suchmuster; dieses Fehlen zeigt dem Scanner, welche Ecke welche ist.

Ein schmaler, ein Modul breiter Streifen heller Module – der Separator – isoliert jedes Suchmuster vom umgebenden Datenbereich, damit der Scanner Strukturpixel nicht mit Datenpixeln verwechselt.

Taktraster

Zwischen den Suchmustern verlaufen entlang Zeile 6 und Spalte 6 zwei Linien aus abwechselnd dunklen und hellen Modulen: die Taktraster (Timing Patterns). Sie sehen aus wie eine gepunktete Linie. Ihr Zweck ist praktischer Natur: Sie geben dem Scanner die genaue Größe eines Moduls in Pixeln an, selbst wenn das Bild leicht unscharf oder verzerrt ist. Durch das Zählen der abwechselnden Zellen kann sich der Decoder auf den Rasterabstand kalibrieren, bevor er mit dem Lesen der Daten beginnt.

Ausrichtungsmuster

Größere QR-Codes enthalten ein oder mehrere Ausrichtungsmuster (Alignment Patterns) – kleine, zielscheibenartige 5×5-Quadrate, die im Inneren des Codes verteilt sind. Sie treten ab Version 2 (25×25 Module) auf, und größere Versionen können Dutzende davon enthalten. Ihre Aufgabe ist es, dem Scanner zu helfen, perspektivische Verzerrungen und Linsenverzeichnungen zu korrigieren. Wird ein QR-Code aus einem schrägen Winkel fotografiert, wirken die Ausrichtungsmuster wie Vermessungsmarken, anhand derer der Decoder das Raster mathematisch wieder in ein flaches Quadrat entzerren kann, bevor er die Daten liest.

Formatinformationsstreifen

Neben jedem Suchmuster befinden sich zwei Streifen aus je 15 Modulen, die die Formatinformationen kodieren: welcher Fehlerkorrekturgrad verwendet wird (L, M, Q oder H) und welches Datenmaskenmuster angewendet wurde. Diese Informationen sind so wichtig, dass sie zweifach gespeichert werden – je einmal neben zwei der Suchmuster – und durch einen eigenen kleinen Fehlerkorrekturcode geschützt sind. Ohne die Formatinformationen kann der Decoder kein einziges Bit des Datenbereichs korrekt interpretieren.

Datenmodule

Alles, was kein Suchmuster, kein Separator, kein Taktraster, kein Ausrichtungsmuster und kein Formatstreifen ist, gehört zu den Datenmodulen. Diese kodieren den eigentlichen Inhalt – die URL, den Text, die Telefonnummer oder was auch immer der QR-Code enthält – sowie die Redundanzdaten für die Fehlerkorrektur. Die Daten werden in zwei Spalten breiten Zickzack-Bahnen geschrieben, die von unten rechts nach oben links verlaufen, jeweils zwei Spalten nach links rücken und reservierte Bereiche überspringen.

┌─────────────────────────────────────────┐
│ [FINDER]  separator  timing  [FINDER]   │
│           ─────────────────             │
│  timing                                 │
│  │         data modules                 │
│  │         data modules   [align]       │
│  │         data modules                 │
│ [FINDER]   data modules                 │
│            format info strips           │
└─────────────────────────────────────────┘
        

Versionsnummern: Von 21×21 bis 177×177

Das Wort Version bedeutet im QR-Kontext keine Überarbeitung, sondern eine Größenstufe. Version 1 ist der kleinstmögliche QR-Code: 21×21 Module. Jede Stufe höher fügt vier Module pro Seite hinzu, sodass Version 2 25×25, Version 3 29×29 und so weiter bis zu Version 40 mit 177×177 Modulen ergibt.

Größere Raster fassen mehr Daten, erfordern aber auch mehr Ausrichtungsmuster und einen höheren Fehlerkorrektur-Overhead. In der Praxis sind die meisten QR-Codes, denen man im Alltag begegnet – auf Speisekarten, Produktverpackungen oder Visitenkarten – Version 3 oder kleiner, weil eine kurze URL in ein kleines Raster passt und kleine Codes schneller gescannt werden.

Die Versionsinformation selbst (die Nummern 7 bis 40) ist in zwei 6×3-Modulblöcken neben den Suchmustern kodiert. Die Versionen 1 bis 6 sind klein genug, dass der Scanner die Größe allein aus den Positionen der Suchmuster ableiten kann – sie benötigen diesen zusätzlichen Block daher nicht.

Wie Daten kodiert werden: Vier Modi

Bevor ein QR-Encoder das erste Modul setzt, muss er entscheiden, wie die Daten dargestellt werden sollen. Der Standard definiert vier Kodierungsmodi, die jeweils für unterschiedliche Zeichensätze geeignet sind und unterschiedliche Datendichten erzielen:

• Numerischer Modus – nur die Ziffern 0–9. Drei Ziffern werden in 10 Bit gepackt, was diesen Modus zum effizientesten macht. Ein QR-Code der Version 1 kann bis zu 41 numerische Zeichen aufnehmen.
• Alphanumerischer Modus – Ziffern, Großbuchstaben A–Z und neun Sonderzeichen (Leerzeichen, $, %, *, +, -, ., /, :). Zwei Zeichen werden in 11 Bit gepackt. Version 1 fasst bis zu 25 alphanumerische Zeichen. URLs, die in diesem Modus kodiert werden, müssen in Großbuchstaben umgewandelt werden – deshalb erzeugen viele Generatoren Codes, die zu Großbuchstaben-Links führen. Browser übernehmen die Weiterleitung.
• Byte-Modus – beliebige 8-Bit-Bytes, typischerweise als UTF-8 interpretiert. Ein Zeichen pro 8 Bit, was eine geringere Dichte ergibt, aber universell einsetzbar ist. Version 1 fasst bis zu 17 Bytes. Die meisten URL-QR-Codes verwenden den Byte-Modus, um Kleinbuchstaben und Sonderzeichen exakt zu erhalten.
• Kanji-Modus – Doppelbyte-Zeichen aus der Shift-JIS-Kodierung für japanischen Text. Zwei Bytes werden auf 13 Bit komprimiert, was eine bessere Dichte als der Byte-Modus für japanische Inhalte bietet.

Der Encoder beginnt den Bitstrom mit einem 4-Bit-Modusindikator, der dem Decoder mitteilt, welcher Modus verwendet wird, gefolgt von einem Zeichenanzahlfeld und dann den eigentlichen kodierten Daten. Mehrere Segmente mit unterschiedlichen Modi können in einem einzigen QR-Code verkettet werden.

Kapazität auf einen Blick

Die folgende Tabelle zeigt ausgewählte Versionen im Byte-Modus mit dem mittleren (M) Fehlerkorrekturgrad, der am häufigsten verwendeten Konfiguration. Die tatsächliche Kapazität variiert je nach gewähltem Fehlerkorrekturgrad.

Eine typische kurze URL wie https://qronimo.app/r/abc123 hat etwa 28 Zeichen und passt in einen Code der Version 2 oder 3. Lange URLs mit Tracking-Parametern können leicht Version 7 oder 8 erreichen und erzeugen dabei einen sichtbar dichteren Code, der bei schlechten Lichtverhältnissen schwerer zu scannen ist. Genau deshalb gibt es Link-Verkürzer: Eine kürzere URL ergibt einen kleineren, schnelleren und zuverlässigeren QR-Code.

Reed-Solomon-Fehlerkorrektur

QR-Codes können physische Beschädigungen überstehen – einen Kratzer, einen Fleck, ein teilweise verdecktes Logo – weil jeder Code mehr Daten enthält als unbedingt nötig. Die Redundanzdaten werden mithilfe eines Algorithmus namens Reed-Solomon-Fehlerkorrektur berechnet, derselben Technik, die auch bei CDs, DVDs und der Raumfahrtkommunikation eingesetzt wird.

Das Prinzip ist verständlich, auch wenn die Mathematik dahinter komplex ist: Der Encoder behandelt die Daten als Polynom, wertet es an zusätzlichen Stellen aus und hängt diese Zusatzwerte – die sogenannten Fehlerkorrektur-Codewords – an den Bitstrom an. Gehen einige Codewords verloren oder werden beschädigt, kann der Decoder die Originale aus den verbleibenden rekonstruieren – ähnlich wie das Lösen einer Gleichung mit fehlenden Werten.

Der QR-Standard bietet vier Fehlerkorrekturgrade:

• L (Low) – korrigiert bis zu ~7 % Beschädigung. Maximiert die Datenkapazität.
• M (Medium) – korrigiert bis zu ~15 % Beschädigung. Der häufigste Standardwert.
• Q (Quartile) – korrigiert bis zu ~25 % Beschädigung. Gut für industriellen Druck.
• H (High) – korrigiert bis zu ~30 % Beschädigung. Erforderlich, wenn ein Logo eingebettet wird, da dieses absichtlich einen Teil des Codes verdeckt.

Ein höherer Fehlerkorrekturgrad bedeutet mehr Redundanz-Codewords, die weniger Module für die eigentlichen Daten übrig lassen – was entweder die Kapazität verringert oder eine höhere Versionsnummer erzwingt. Die Wahl des richtigen Grads ist ein echter Kompromiss. Wer ein Logo in seinen QR-Code einbettet, kommt um Grad H nicht herum – er ist das Sicherheitsnetz, das dem Scanner ermöglicht, die vom Bild verdeckten Module zu rekonstruieren.

Datenmaskierung: Warum QR-Codes so aussehen, wie sie aussehen

Nachdem die Daten kodiert und die Fehlerkorrektur berechnet wurde, wendet der Encoder eine Datenmaske an. Der QR-Standard definiert acht Maskenmuster – mathematische Regeln, die auf jedes Datenmodul angewendet werden und es anhand seiner Zeilen- und Spaltenposition von dunkel nach hell oder von hell nach dunkel kippen.

Der Grund ist praktisch: Ein großer zusammenhängender Block dunkler Module oder ein gleichmäßig sich wiederholendes Muster kann einen Scanner dazu verleiten, einen Datenbereich als Suchmuster zu interpretieren oder die Taktraster-Kalibrierung zum Scheitern zu bringen. Die Maskierung bricht solche Muster gezielt auf. Der Encoder testet alle acht Masken, bewertet jede anhand eines Satzes von Strafregeln – die unter anderem lange Läufe gleichfarbiger Module oder suchmustertähnliche Muster bestrafen – und wählt die Maske mit dem niedrigsten Strafwert. Die gewählte Maskennummer wird in den Formatinformationsstreifen gespeichert, damit der Decoder sie wieder umkehren kann.

Dieser Prozess ist für den Benutzer unsichtbar, erklärt aber, warum zwei QR-Codes mit leicht unterschiedlichem Inhalt sehr verschieden aussehen können: Eine kleine Inhaltsänderung kann dazu führen, dass eine andere Maske ausgewählt wird, was ein visuell ganz anderes Modulmuster erzeugt.

Wie ein Scanner einen QR-Code in Millisekunden liest

Moderne Smartphone-Kameras führen diese gesamte Verarbeitungskette Dutzende Male pro Sekunde aus, während man die Kamera auf einen Code richtet:

1. Bildaufnahme. Der Kamerasensor nimmt ein Bild auf. Dedizierte Barcode-Scan-Chips oder optimierte Kamera-APIs (wie AVFoundation auf iOS oder ML Kit auf Android) analysieren das Bild in einem Hintergrundthread, ohne den Sucher zu blockieren.
2. Suchmuster lokalisieren. Der Decoder scannt horizontale Pixelzeilen auf das Verhältnis 1:1:3:1:1 dunkel-hell-dunkel-hell-dunkel. Findet er drei passende Cluster, die ein L-förmiges Dreieck bilden, hat er den Code gefunden.
3. Perspektivkorrektur. Anhand der vier Eckpositionen (drei Suchmuster plus die abgeleitete vierte Ecke) und eventuell gefundener Ausrichtungsmuster im Inneren des Codes wendet der Decoder eine Perspektivtransformation an, um ein sauberes, flaches, quadratisches Rasterbild zu erzeugen.
4. Raster abtasten. Der Decoder tastet die Mitte jeder Modulzelle ab. Ein Modul oberhalb eines Helligkeitsschwellenwerts gilt als hell, unterhalb als dunkel. Die Taktraster kalibrieren die genauen Mittelpositionen für jede Zeile und Spalte.
5. Formatinformationen lesen. Der 15-Bit-Formatstreifen wird zuerst gelesen, um den Fehlerkorrekturgrad und das Maskenmuster zu bestimmen. Die Maske wird umgekehrt, um die ursprünglich kodierten Bits wiederherzustellen.
6. Datenstrom dekodieren. Die Daten-Codewords werden in der im Standard definierten Zickzack-Reihenfolge gelesen. Der Modusindikator und die Zeichenanzahl werden ausgelesen, dann werden die Zeichen entsprechend dem Modus dekodiert.
7. Fehlerkorrektur anwenden. Der Reed-Solomon-Decoder prüft die Fehlerkorrektur-Codewords gegen die Daten-Codewords. Abweichungen, die innerhalb der Korrekturkapazität liegen, werden automatisch behoben.
8. Ergebnis zurückgeben. Die dekodierte Zeichenkette – eine URL, reiner Text, eine Telefonnummer – wird an das Betriebssystem übergeben, das in der Regel anbietet, sie zu öffnen.

Der gesamte Prozess dauert auf einem aktuellen Smartphone zwischen 10 und 100 Millisekunden. Der begrenzende Faktor ist dabei weniger die Dekodiergeschwindigkeit als vielmehr die Zeit, die die Kamera benötigt, um ein scharfes Bild aufzunehmen und bereitzustellen.

Warum quadratisch? Warum diese Eckenmuster?

Die quadratische Form ist kein Zufall. Ein quadratisches Raster ist die einfachste zweidimensionale Struktur, die sich sauber auf Zeilen und Spalten von Bits abbilden lässt. Außerdem bilden die Suchmuster in drei Ecken einen eindeutigen Orientierungsmarker: Jede andere geometrische Form würde eine komplexere Logik erfordern, um die Ausrichtung zu bestimmen.

Das konzentrische Quadratdesign des Suchmusters – dunkler Rand, heller Ring, dunkler Kern – wurde bewusst gewählt, weil es in jede Richtung durch den Mittelpunkt das Verhältnis 1:1:3:1:1 erzeugt, unabhängig vom Betrachtungswinkel. Es ist eine der wenigen Formen, bei denen diese Eigenschaft gilt. Die Erfinder bei Denso Wave testeten viele Kandidatenmuster und wählten dieses aus, weil es am wenigsten wahrscheinlich auf Verpackungen, Beschilderungen oder anderen Druckerzeugnissen zufällig auftaucht, denen ein Scanner begegnen könnte.

Das Fehlen eines vierten Suchmusters in der unteren rechten Ecke macht die Orientierung eindeutig. Mit nur drei Mustern kann der Scanner nicht nur bestimmen, wo sich der Code befindet, sondern auch genau, wie er gedreht ist – entscheidend dafür, welches Ende des Bitstroms der Anfang ist.

La anatomía de un código QR

Todo código QR está construido sobre una cuadrícula cuadrada de pequeñas celdas llamadas módulos. Un módulo es oscuro o claro — ese contraste binario es todo lo que necesita un escáner para reconstruir los datos codificados. Pero la cuadrícula no es solo datos en bruto de borde a borde. Varias regiones estructurales fijas deben aparecer en todo código QR válido, independientemente del contenido.

Patrones de búsqueda

Mira cualquier código QR y notarás de inmediato los tres cuadros prominentes en las esquinas superior izquierda, superior derecha e inferior izquierda. Estos son los patrones de búsqueda, y son lo primero que busca un escáner. Cada uno es un cuadro de 7×7 módulos oscuros que rodea un anillo claro de 5×5 que a su vez rodea un núcleo oscuro de 3×3 — una proporción precisa de 1:1:3:1:1 entre módulos oscuros y claros que es extremadamente improbable que aparezca por accidente en cualquier otra parte de una imagen.

El escáner recorre todo el encuadre de la cámara buscando esta proporción en cualquier dirección — horizontal, vertical, diagonal — y una vez que encuentra tres, sabe exactamente dónde está el código QR, cuán grande es y en qué orientación se encuentra. La esquina inferior derecha no tiene patrón de búsqueda de forma deliberada; su ausencia es lo que le indica al escáner cuál esquina es cuál.

Una franja delgada de un módulo de ancho compuesta por módulos claros, llamada separador, aísla cada patrón de búsqueda del área de datos circundante para que el escáner nunca confunda píxeles estructurales con píxeles de datos.

Patrones de temporización

Entre los patrones de búsqueda, a lo largo de la fila 6 y la columna 6, se encuentran dos líneas de módulos alternos oscuros y claros: los patrones de temporización. Parecen una línea de puntos. Su propósito es práctico: le indican al escáner el tamaño exacto de cada módulo en píxeles, incluso si la imagen está ligeramente borrosa o distorsionada. Al contar las celdas alternas, el decodificador puede calibrarse con el espaciado de la cuadrícula antes de intentar leer cualquier dato.

Patrones de alineación

Los códigos QR más grandes añaden uno o más patrones de alineación — pequeños cuadros en forma de diana de 5×5 distribuidos por el interior del código. Estos aparecen a partir de la versión 2 (módulos de 25×25), y las versiones más grandes pueden tener docenas de ellos. Su función es ayudar al escáner a corregir la distorsión de perspectiva y el alabeo de la lente. Si fotografías un código QR en ángulo, los patrones de alineación actúan como marcadores de referencia que permiten al decodificador corregir matemáticamente la distorsión de la cuadrícula y devolverla a un cuadrado plano antes de leer los datos.

Franjas de información de formato

Junto a cada patrón de búsqueda encontrarás dos franjas de 15 módulos cada una que codifican la información de formato: qué nivel de corrección de errores se está utilizando (L, M, Q o H) y qué patrón de máscara de datos se aplicó. Esta información es tan crítica que se almacena dos veces — una vez cerca de cada uno de los dos patrones de búsqueda — y está protegida por su propio pequeño código de corrección de errores. Sin conocer la información de formato, el decodificador no puede interpretar correctamente ni un solo bit del área de datos.

Módulos de datos

Todo lo que no es un patrón de búsqueda, separador, patrón de temporización, patrón de alineación o franja de formato es un módulo de datos. Estos codifican el contenido real — la URL, el texto, el número de teléfono o cualquier otra cosa que lleve el código QR — junto con los datos de redundancia usados para la corrección de errores. Los datos se escriben en columnas en zigzag de dos columnas de ancho que serpentean de abajo a la derecha hacia arriba a la izquierda, avanzando dos columnas a la vez y saltando las regiones reservadas.

┌─────────────────────────────────────────┐
│ [FINDER]  separator  timing  [FINDER]   │
│           ─────────────────             │
│  timing                                 │
│  │         data modules                 │
│  │         data modules   [align]       │
│  │         data modules                 │
│ [FINDER]   data modules                 │
│            format info strips           │
└─────────────────────────────────────────┘
        

Números de versión: de 21×21 a 177×177

La palabra versión en el contexto de los códigos QR no significa una revisión — significa un nivel de tamaño. La versión 1 es el código QR más pequeño posible: 21×21 módulos. Cada paso hacia arriba añade 4 módulos a cada lado, por lo que la versión 2 es de 25×25, la versión 3 de 29×29, y así sucesivamente hasta la versión 40 con 177×177 módulos.

Las cuadrículas más grandes almacenan más datos, pero también requieren más patrones de alineación y mayor sobrecarga de corrección de errores. En la práctica, la gran mayoría de los códigos QR que encuentras en el mundo real — menús de restaurantes, embalajes de productos, tarjetas de visita — son de versión 3 o inferior, porque una URL corta cabe cómodamente en una cuadrícula pequeña y los códigos pequeños se escanean más rápido.

La información de versión en sí (el número del 7 al 40) se codifica en dos bloques de módulos de 6×3 cerca de los patrones de búsqueda. Las versiones 1 a 6 son lo suficientemente pequeñas como para que el escáner pueda inferir el tamaño solo a partir de las posiciones de los patrones de búsqueda, por lo que no necesitan este bloque adicional.

Cómo se codifican los datos: cuatro modos

Antes de que un codificador QR escriba un solo módulo, debe decidir cómo representar los datos. El estándar define cuatro modos de codificación, cada uno adaptado a un conjunto de caracteres diferente y con una densidad distinta:

• Modo numérico — solo dígitos del 0 al 9. Tres dígitos se compactan en 10 bits, por lo que es el modo más eficiente. Un código QR de versión 1 puede contener hasta 41 caracteres numéricos.
• Modo alfanumérico — dígitos, letras mayúsculas A–Z y nueve caracteres especiales (espacio, $, %, *, +, -, ., /, :). Dos caracteres se compactan en 11 bits. La versión 1 admite hasta 25 caracteres alfanuméricos. Las URL codificadas en este modo deben estar en mayúsculas, por eso muchos generadores producen códigos que se decodifican como enlaces en mayúsculas — los navegadores gestionan la redirección.
• Modo de bytes — bytes arbitrarios de 8 bits, interpretados habitualmente como UTF-8. Un carácter por cada 8 bits, lo que lo hace menos denso pero universalmente compatible. La versión 1 admite hasta 17 bytes. La mayoría de los códigos QR de URL usan el modo de bytes para preservar exactamente las minúsculas y los caracteres especiales.
• Modo Kanji — caracteres de doble byte de la codificación Shift JIS utilizada para texto japonés. Dos bytes se comprimen en 13 bits, lo que ofrece mejor densidad que el modo de bytes para contenido en japonés.

El codificador comienza el flujo de bits con un indicador de modo de 4 bits que le indica al decodificador qué modo usar, seguido de un campo de recuento de caracteres y luego los datos codificados. Se pueden encadenar varios segmentos con distintos modos en un solo código QR.

Capacidad de un vistazo

La tabla a continuación muestra versiones seleccionadas en modo de bytes con el nivel de corrección de errores medio (M), que es la configuración más habitual. La capacidad real varía según el nivel de corrección de errores que elijas.

Una URL corta típica como https://qronimo.app/r/abc123 tiene alrededor de 28 caracteres, lo que cabe en un código de versión 2 o 3. Las URL largas con parámetros de seguimiento pueden llegar fácilmente a la versión 7 u 8, produciendo un código visiblemente más denso que es más lento de escanear con poca luz. Por eso existen los acortadores de enlaces: una URL más corta significa un código QR más pequeño, más rápido y más fiable.

Corrección de errores Reed-Solomon

Los códigos QR pueden sobrevivir a daños físicos — un arañazo, una mancha, un logotipo parcialmente tapado — porque todo código contiene más datos de los estrictamente necesarios. Los datos adicionales se calculan mediante un algoritmo llamado corrección de errores Reed-Solomon, la misma técnica utilizada en los CD, los DVD y las comunicaciones de exploración espacial profunda.

La idea es sencilla aunque las matemáticas no lo sean: el codificador trata los datos como un polinomio, los evalúa en puntos adicionales y añade esos valores extra (llamados palabras de código de corrección de errores) al flujo de bits. Si algunas palabras de código se pierden o se corrompen, el decodificador puede reconstruir las originales a partir de las que sobreviven, de forma similar a resolver valores desconocidos en una ecuación.

El estándar QR ofrece cuatro niveles de corrección de errores:

• L (Bajo) — recupera hasta un ~7% de daño. Maximiza la capacidad de datos.
• M (Medio) — recupera hasta un ~15% de daño. El valor predeterminado más común.
• Q (Cuartil) — recupera hasta un ~25% de daño. Adecuado para impresión industrial.
• H (Alto) — recupera hasta un ~30% de daño. Necesario cuando se incrusta un logotipo, ya que este tapa intencionalmente parte del código.

Una mayor corrección de errores implica más palabras de código de redundancia, lo que deja menos módulos disponibles para los datos reales, lo que a su vez reduce la capacidad o fuerza un número de versión mayor. Elegir el nivel adecuado es un compromiso genuino. Si vas a añadir un logotipo a tu código QR, el nivel H no es opcional — es la red de seguridad que permite al escáner recuperar los módulos ocultos bajo la imagen.

Enmascaramiento de datos: por qué los códigos QR tienen ese aspecto

Tras codificar los datos y calcular la corrección de errores, el codificador aplica una máscara de datos. El estándar QR define ocho patrones de máscara — reglas matemáticas aplicadas a cada módulo de datos que invierten oscuro por claro o claro por oscuro en función de la posición de fila y columna del módulo.

El motivo es práctico: un gran bloque ininterrumpido de módulos oscuros o un patrón repetitivo perfectamente regular puede confundir al escáner y hacer que identifique erróneamente una región de datos como un patrón de búsqueda, o que falle la calibración de temporización. El enmascaramiento rompe deliberadamente esos patrones. El codificador prueba las ocho máscaras, puntúa cada una según un conjunto de reglas de penalización que penalizan cosas como largas secuencias de módulos del mismo color o patrones que se asemejan a patrones de búsqueda, y elige la máscara con la puntuación de penalización más baja. El número de máscara elegido se almacena en las franjas de información de formato para que el decodificador pueda revertirlo.

Este proceso es invisible para el usuario, pero explica por qué dos códigos QR que codifican cadenas ligeramente distintas pueden tener un aspecto muy diferente — un pequeño cambio en el contenido puede dar lugar a una máscara diferente, produciendo un patrón de módulos visualmente distinto.

Cómo un escáner lee un código QR en milisegundos

Las cámaras modernas de los smartphones realizan todo este proceso decenas de veces por segundo mientras apuntas la cámara:

1. Captura de imagen. El sensor de la cámara captura un fotograma. Chips de lectura de códigos de barras dedicados o API de cámara optimizadas (como AVFoundation en iOS o ML Kit en Android) analizan el fotograma en un hilo en segundo plano sin bloquear el visor.
2. Localizar los patrones de búsqueda. El decodificador recorre líneas horizontales de píxeles buscando la proporción oscuro-claro-oscuro-claro-oscuro 1:1:3:1:1. Cuando encuentra tres grupos coincidentes que forman un triángulo en forma de L, ha localizado el código.
3. Corrección de perspectiva. Usando las posiciones de las cuatro esquinas (tres patrones de búsqueda más la cuarta esquina inferida) y los patrones de alineación encontrados dentro del código, el decodificador aplica una transformación de perspectiva para obtener una imagen de cuadrícula limpia, plana y cuadrada.
4. Muestrear la cuadrícula. El decodificador toma muestras del centro de cada celda de módulo. Un módulo por encima de un umbral de luminancia es claro; por debajo es oscuro. Los patrones de temporización calibran las posiciones centrales exactas para cada fila y columna.
5. Leer la información de formato. Primero se lee la franja de formato de 15 bits para determinar el nivel de corrección de errores y el patrón de máscara. Se revierte la máscara para restaurar los bits codificados originales.
6. Decodificar el flujo de datos. Las palabras de código de datos se leen en el orden en zigzag definido por el estándar. Se analiza el indicador de modo y el recuento de caracteres, y luego los caracteres se decodifican según el modo.
7. Aplicar la corrección de errores. El decodificador Reed-Solomon comprueba las palabras de código de corrección de errores frente a las palabras de código de datos. Cualquier discrepancia que esté dentro de la capacidad de recuperación se repara automáticamente.
8. Devolver el resultado. La cadena decodificada — una URL, texto plano, un número de teléfono — se entrega al sistema operativo, que normalmente ofrece abrirla.

Todo el proceso tarda entre 10 y 100 milisegundos en un smartphone actual, limitado principalmente por la velocidad con que la cámara puede capturar y entregar un fotograma enfocado, más que por la velocidad de decodificación.

¿Por qué cuadrado? ¿Por qué esos patrones en las esquinas?

La forma cuadrada no es arbitraria. Una cuadrícula cuadrada es la estructura bidimensional más simple que se corresponde limpiamente con filas y columnas de bits. Además, significa que los patrones de búsqueda en tres esquinas crean un marcador de orientación inequívoco: cualquier otro polígono requeriría una lógica más compleja para determinar la rotación.

El diseño de cuadros concéntricos del patrón de búsqueda — borde oscuro, anillo claro, núcleo oscuro — fue elegido específicamente porque produce la proporción 1:1:3:1:1 en todas las direcciones a través del centro, independientemente del ángulo de visión. Es una de las pocas formas donde esta propiedad se cumple. Los inventores de Denso Wave probaron muchos patrones candidatos y seleccionaron este precisamente porque era el menos probable de aparecer accidentalmente en embalajes, señales u otro material impreso que un escáner pudiera encontrar.

La ausencia de un cuarto patrón de búsqueda en la esquina inferior derecha es lo que hace que la orientación sea inequívoca. Con solo tres, el escáner puede determinar no solo dónde está el código sino exactamente en qué dirección está rotado — algo fundamental para interpretar correctamente cuál es el inicio del flujo de bits.

L'anatomie d'un QR code

Tout QR code est construit sur une grille carrée de petites cellules appelées modules. Un module est soit foncé, soit clair — ce contraste binaire suffit à un scanner pour reconstituer les données encodées. Mais la grille n'est pas composée uniquement de données brutes d'un bord à l'autre. Plusieurs régions structurelles fixes doivent apparaître dans tout QR code valide, quel que soit son contenu.

Les motifs de repérage

Regardez n'importe quel QR code et vous remarquerez immédiatement les trois carrés bien marqués dans les coins supérieur gauche, supérieur droit et inférieur gauche. Ce sont les motifs de repérage, et ils sont la première chose qu'un scanner recherche. Chacun est un carré de 7×7 modules foncés entourant un anneau clair de 5×5 lui-même entourant un noyau foncé de 3×3 — un rapport précis foncé-clair de 1:1:3:1:1 qui a très peu de chances d'apparaître accidentellement ailleurs dans une image.

Le scanner parcourt toute l'image de la caméra à la recherche de ce rapport dans n'importe quelle direction — horizontale, verticale, diagonale — et dès qu'il en trouve trois, il sait exactement où se trouve le QR code, quelle est sa taille et dans quel sens il est orienté. Le coin inférieur droit n'a délibérément pas de motif de repérage ; son absence indique au scanner quel coin est lequel.

Une fine bande de modules clairs large d'un seul module, appelée séparateur, isole chaque motif de repérage de la zone de données environnante afin que le scanner ne confonde jamais les pixels structurels avec les pixels de données.

Les motifs de synchronisation

Entre les motifs de repérage, le long de la ligne 6 et de la colonne 6, courent deux lignes de modules foncés et clairs alternés : les motifs de synchronisation. Ils ressemblent à des pointillés. Leur rôle est pratique : ils indiquent au scanner la taille exacte de chaque module en pixels, même si l'image est légèrement floue ou déformée. En comptant les cellules alternées, le décodeur peut se calibrer sur l'espacement de la grille avant de tenter de lire les données.

Les motifs d'alignement

Les QR codes plus grands comportent un ou plusieurs motifs d'alignement — de petits carrés en cible de 5×5 dispersés à l'intérieur du code. Ils apparaissent à partir de la version 2 (25×25 modules), et les versions plus grandes peuvent en comporter des dizaines. Leur rôle est d'aider le scanner à corriger la distorsion de perspective et la déformation de l'objectif. Si vous photographiez un QR code en biais, les motifs d'alignement agissent comme des repères qui permettent au décodeur de redresser mathématiquement la grille pour la ramener à un carré plat avant de lire les données.

Les bandes d'informations de format

Adjacent à chaque motif de repérage, vous trouverez deux bandes de 15 modules chacune qui encodent les informations de format : le niveau de correction d'erreurs utilisé (L, M, Q ou H) et le motif de masque de données appliqué. Cette information est tellement critique qu'elle est stockée deux fois — une fois près de chacun des deux motifs de repérage — et elle est protégée par son propre petit code de correction d'erreurs. Sans connaître les informations de format, le décodeur ne peut pas interpréter correctement un seul bit de la zone de données.

Les modules de données

Tout ce qui n'est pas un motif de repérage, un séparateur, un motif de synchronisation, un motif d'alignement ou une bande de format est un module de données. Ces modules encodent votre contenu réel — l'URL, le texte, le numéro de téléphone ou tout autre élément porté par le QR code — ainsi que les données de redondance utilisées pour la correction d'erreurs. Les données sont écrites dans des colonnes en zigzag de deux modules de large qui serpentent du coin inférieur droit vers le coin supérieur gauche, en se décalant de deux colonnes vers la gauche à la fois et en sautant les régions réservées.

┌─────────────────────────────────────────┐
│ [FINDER]  separator  timing  [FINDER]   │
│           ─────────────────             │
│  timing                                 │
│  │         data modules                 │
│  │         data modules   [align]       │
│  │         data modules                 │
│ [FINDER]   data modules                 │
│            format info strips           │
└─────────────────────────────────────────┘
        

Les numéros de version : de 21×21 à 177×177

Le mot version dans le contexte des QR codes ne désigne pas une révision — il désigne un niveau de taille. La version 1 est le plus petit QR code possible : 21×21 modules. Chaque niveau supérieur ajoute 4 modules à chaque côté, ainsi la version 2 fait 25×25, la version 3 fait 29×29, et ainsi de suite jusqu'à la version 40 à 177×177 modules.

Les grilles plus grandes contiennent plus de données, mais elles nécessitent également plus de motifs d'alignement et plus de surcharge de correction d'erreurs. En pratique, la grande majorité des QR codes que vous rencontrez dans la vie quotidienne — menus de restaurants, emballages de produits, cartes de visite — sont de version 3 ou moins, car une URL courte tient confortablement dans une petite grille et les petits codes se scannent plus rapidement.

L'information de version elle-même (le numéro 7 à 40) est encodée dans deux blocs de modules de 6×3 près des motifs de repérage. Les versions 1 à 6 sont suffisamment petites pour que le scanner puisse déduire la taille uniquement à partir des positions des motifs de repérage, donc elles n'ont pas besoin de ce bloc supplémentaire.

Comment les données sont encodées : quatre modes

Avant qu'un encodeur QR n'écrive un seul module, il doit décider comment représenter vos données. La norme définit quatre modes d'encodage, chacun adapté à un jeu de caractères différent et offrant une densité différente :

• Mode numérique — chiffres 0–9 uniquement. Trois chiffres sont compressés en 10 bits, ce qui en fait le mode le plus efficace. Un QR code version 1 peut contenir jusqu'à 41 caractères numériques.
• Mode alphanumérique — chiffres, lettres A–Z majuscules et neuf caractères spéciaux (espace, $, %, *, +, -, ., /, :). Deux caractères sont compressés en 11 bits. La version 1 peut contenir jusqu'à 25 caractères alphanumériques. Les URL encodées dans ce mode doivent être en majuscules, c'est pourquoi de nombreux générateurs produisent des codes qui décodent en liens majuscules — les navigateurs gèrent la redirection.
• Mode octet — octets 8 bits arbitraires, généralement interprétés en UTF-8. Un caractère par 8 bits, ce qui le rend moins dense mais universellement capable. La version 1 peut contenir jusqu'à 17 octets. La plupart des QR codes d'URL utilisent le mode octet pour préserver exactement les minuscules et les caractères spéciaux.
• Mode Kanji — caractères sur deux octets provenant de l'encodage Shift JIS utilisé pour le texte japonais. Deux octets sont compressés en 13 bits, offrant une meilleure densité que le mode octet pour le contenu japonais.

L'encodeur commence le flux de bits par un indicateur de mode sur 4 bits indiquant au décodeur quel mode utiliser, suivi d'un champ de nombre de caractères, puis des données encodées elles-mêmes. Plusieurs segments utilisant des modes différents peuvent être chaînés dans un seul QR code.

Capacité en un coup d'œil

Le tableau ci-dessous présente certaines versions en mode octet avec le niveau de correction d'erreurs moyen (M), qui est la configuration la plus courante. La capacité réelle varie selon le niveau de correction d'erreurs choisi.

Une URL courte typique comme https://qronimo.app/r/abc123 fait environ 28 caractères, ce qui tient dans un code version 2 ou 3. Les longues URL avec des paramètres de suivi peuvent facilement atteindre la version 7 ou 8, produisant un code visiblement plus dense qui est plus lent à scanner dans de mauvaises conditions d'éclairage. C'est pourquoi les raccourcisseurs de liens existent : une URL plus courte signifie un QR code plus petit, plus rapide et plus fiable.

Correction d'erreurs Reed-Solomon

Les QR codes peuvent survivre à des dommages physiques — une rayure, une tache, un logo partiellement masqué — car chaque code contient plus de données que strictement nécessaire. Les données supplémentaires sont calculées à l'aide d'un algorithme appelé correction d'erreurs Reed-Solomon, la même technique utilisée dans les CD, les DVD et les communications spatiales lointaines.

L'idée est simple, même si les mathématiques ne le sont pas : l'encodeur traite les données comme un polynôme, l'évalue en des points supplémentaires et ajoute ces valeurs supplémentaires (appelées mots de code de correction d'erreurs) au flux de bits. Si certains mots de code sont perdus ou corrompus, le décodeur peut reconstituer les originaux à partir des survivants, un peu comme résoudre des valeurs manquantes dans une équation.

La norme QR propose quatre niveaux de correction d'erreurs :

• L (Faible) — récupère jusqu'à ~7% de dommages. Maximise la capacité de données.
• M (Moyen) — récupère jusqu'à ~15% de dommages. La valeur par défaut la plus courante.
• Q (Quartile) — récupère jusqu'à ~25% de dommages. Adapté à l'impression industrielle.
• H (Élevé) — récupère jusqu'à ~30% de dommages. Requis lorsque vous intégrez un logo, car celui-ci masque intentionnellement une partie du code.

Un niveau de correction d'erreurs plus élevé signifie plus de mots de code redondants, ce qui laisse moins de modules disponibles pour les données réelles, ce qui réduit soit la capacité, soit force un numéro de version plus grand. Choisir le bon niveau est un véritable compromis. Si vous ajoutez un logo à votre QR code, le niveau H n'est pas optionnel — c'est le filet de sécurité qui permet au scanner de récupérer les modules cachés sous l'image.

Le masquage de données : pourquoi les QR codes ont cet aspect particulier

Après avoir encodé les données et calculé la correction d'erreurs, l'encodeur applique un masque de données. La norme QR définit huit motifs de masque — des règles mathématiques appliquées à chaque module de données qui inversent foncé en clair ou clair en foncé selon la position en ligne et en colonne du module.

La raison est pratique : un grand bloc ininterrompu de modules foncés ou un motif répétitif parfaitement régulier peut amener un scanner à identifier incorrectement une zone de données comme un motif de repérage, ou provoquer l'échec de la calibration de synchronisation. Le masquage brise délibérément ces motifs. L'encodeur essaie les huit masques, évalue chacun selon un ensemble de règles de pénalité qui pénalisent les longues séquences de modules de même couleur ou les motifs ressemblant à des motifs de repérage, et choisit le masque avec le score de pénalité le plus bas. Le numéro de masque choisi est stocké dans les bandes d'informations de format afin que le décodeur puisse l'annuler.

Ce processus est invisible pour l'utilisateur, mais il explique pourquoi deux QR codes encodant des chaînes légèrement différentes peuvent avoir un aspect très différent — un petit changement de contenu peut entraîner la sélection d'un masque différent, produisant un motif de modules visuellement distinct.

Comment un scanner lit un QR code en quelques millisecondes

Les smartphones modernes exécutent l'intégralité de ce pipeline des dizaines de fois par seconde lorsque vous pointez l'appareil photo :

1. Capture d'image. Le capteur de l'appareil photo capture une image. Des puces de scan de code-barres dédiées ou des API d'appareil photo optimisées (comme AVFoundation sur iOS ou ML Kit sur Android) analysent l'image dans un thread d'arrière-plan sans bloquer le viseur.
2. Localisation des motifs de repérage. Le décodeur parcourt les lignes horizontales de pixels en recherchant le rapport foncé-clair-foncé-clair-foncé 1:1:3:1:1. Lorsqu'il trouve trois clusters correspondants formant un triangle en L, il a localisé le code.
3. Correction de perspective. En utilisant les quatre positions des coins (trois motifs de repérage plus le quatrième coin déduit) et les motifs d'alignement trouvés à l'intérieur du code, le décodeur applique une transformation de perspective pour produire une image de grille carrée, plane et nette.
4. Échantillonnage de la grille. Le décodeur échantillonne le centre de chaque cellule de module. Un module au-dessus d'un seuil de luminance est clair ; en dessous, il est foncé. Les motifs de synchronisation calibrent les positions centrales exactes pour chaque ligne et colonne.
5. Lecture des informations de format. La bande de format de 15 bits est lue en premier pour déterminer le niveau de correction d'erreurs et le motif de masque. Le masque est annulé pour restaurer les bits encodés d'origine.
6. Décodage du flux de données. Les mots de code de données sont lus dans l'ordre en zigzag défini par la norme. L'indicateur de mode et le nombre de caractères sont analysés, puis les caractères sont décodés selon le mode.
7. Application de la correction d'erreurs. Le décodeur Reed-Solomon vérifie les mots de code de correction d'erreurs par rapport aux mots de code de données. Toute divergence entrant dans la capacité de récupération est corrigée automatiquement.
8. Retour du résultat. La chaîne décodée — une URL, du texte brut, un numéro de téléphone — est transmise au système d'exploitation, qui propose généralement de l'ouvrir.

L'ensemble du processus prend entre 10 et 100 millisecondes sur un smartphone actuel, limité principalement par la vitesse à laquelle l'appareil photo peut capturer et livrer une image nette plutôt que par la vitesse de décodage.

Pourquoi carré ? Pourquoi ces motifs dans les coins ?

La forme carrée n'est pas arbitraire. Une grille carrée est la structure bidimensionnelle la plus simple qui se mappe proprement sur des lignes et des colonnes de bits. Elle signifie également que les motifs de repérage dans trois coins créent un marqueur d'orientation non ambigu : tout autre polygone nécessiterait une logique plus complexe pour déterminer la rotation.

La conception en carrés concentriques du motif de repérage — bordure foncée, anneau clair, noyau foncé — a été choisie spécifiquement parce qu'elle produit le rapport 1:1:3:1:1 dans toutes les directions passant par le centre, quel que soit l'angle de vue. C'est l'une des rares formes pour lesquelles cette propriété est vérifiée. Les inventeurs chez Denso Wave ont testé de nombreux motifs candidats et ont sélectionné celui-ci précisément parce qu'il était le moins susceptible d'apparaître accidentellement sur des emballages, des enseignes ou d'autres supports imprimés qu'un scanner pourrait rencontrer.

L'absence d'un quatrième motif de repérage dans le coin inférieur droit est ce qui rend l'orientation non ambiguë. Avec seulement trois, le scanner peut déterminer non seulement où se trouve le code, mais aussi exactement dans quel sens il est orienté — ce qui est essentiel pour interpréter correctement quel bout du flux de bits est le début.