Comment fonctionne un code QR ?

Ils sont partout : sur les menus des restaurants, les billets de train, les emballages de produits et même à l'entrée des salles de cours. En un coup d'œil, l'appareil photo de votre téléphone le scanne et vous redirige en une fraction de seconde vers un site web.

Mais que se cache-t-il derrière ce carré rempli de petits modules noirs et blancs ? Comment une simple grille visuelle peut-elle contenir une URL complète, du texte ou des identifiants Wi-Fi sans la moindre puce électronique ?

Décomposons la "molécule" du code QR pour comprendre la magie binaire cachée derrière ces pixels.

1. Du code-barres 1D au code 2D : La révolution de l'espace

Le code QR (pour Quick Response) a été inventé au Japon en 1994 par Denso Wave, une filiale de Toyota, pour suivre les pièces automobiles dans les usines.

Contrairement au code-barres classique (1D) qui ne se lit que de gauche à droite et ne stocke qu'une douzaine de chiffres, le code QR est bidimensionnel (2D). Il se lit à la fois horizontalement et verticalement. Résultat : là où un code-barres stocke une simple référence, un code QR peut contenir jusqu'à 7 089 chiffres ou plus de 4 000 caractères de texte !

2. Anatomie d'un code QR : Les 4 zones clés

Si tous les codes QR se ressemblent, c'est parce qu'ils respectent une géométrie très stricte permettant aux capteurs photo de les lire instantanément, peu importe l'angle ou la luminosité.

• Les grands carrés dans les coins (Motifs de détection) : Trois grands carrés sont placés en haut à gauche, en haut à droite et en bas à gauche. Ils permettent à votre caméra de repérer immédiatement la présence du code, de calculer son orientation et de savoir dans quel sens le lire (même si vous tenez votre téléphone à l'envers !).
• Le petit carré isolé (Pattern d'alignement) : Plus le code contient d'informations, plus il est grand. Ce petit carré aide le scanner à corriger la déformation si le code est imprimé sur une surface courbe (comme une canette ou un t-shirt).
• Les lignes de synchronisation (Timing patterns) : Ces lignes de petits carrés alternés noirs et blancs relient les grands motifs. Elles indiquent au lecteur la taille de la grille (ex. 21x21, 25x25 pixels).
• La zone de données : Tout le reste du carré est un puzzle de pixels noirs (qui représentent le `1` binaire) et blancs (qui représentent le `0` binaire).

3. Le secret de la robustesse : La correction d'erreurs

Avez-vous déjà remarqué que certains codes QR fonctionnent encore parfaitement même s'ils sont griffonnés, un peu déchirés ou s'ils contiennent un logo personnalisé au centre ?

Ce miracle est dû à un algorithme mathématique appelé Reed-Solomon. Lors de la création du code, des données de secours (de la redondance) sont injectées. Selon le niveau de sécurité choisi (L, M, Q ou H), un code QR peut être endommagé jusqu'à 30 % sans perdre la moindre information !

4. Du pixel au langage binaire

Lorsque votre téléphone prend la photo d'un code QR :

1. Il repère les trois carrés d'angle pour redresser l'image.
2. Il traduit la grille en une suite de 0 et de 1 (Blanc = 0, Noir = 1).
3. Il découpe cette suite binaire en octets (blocs de 8 bits).
4. Il décode ces octets selon le format choisi (ex: UTF-8 pour du texte ou une URL) et affiche le résultat sur votre écran.

En résumé

Un code QR n'a rien de magique : c'est simplement une traduction visuelle et robuste du langage binaire de vos ordinateurs. Une superbe démonstration d'algorithmique et de géométrie appliquée au quotidien !