1. Qu’est-ce que la correction d’erreurs Reed-Solomon ?
Inventée en 1960 par les mathématiciens Irving S. Reed et Gustave Solomon, la correction d’erreurs Reed-Solomon (RS) est un algorithme cyclique non binaire de correction d’erreurs largement utilisé dans les télécommunications spatiales (sonde Voyager de la NASA), les disques optiques CD/DVD, la télévision par satellite et la norme ISO/IEC 18004 des QR codes.
Au lieu de simplement détecter les erreurs (comme un bit de parité ou une somme de contrôle CRC), le code Reed-Solomon génère des blocs de parité mathématiques redondants capables de localiser précisément les octets endommagés et de reconstituer les données d’origine sans redemander la transmission.
2. Les 4 niveaux de correction d’erreurs des QR codes
La norme ISO/IEC 18004 définit quatre niveaux de code de correction d’erreurs (ECC) au choix. Chaque niveau correspond au pourcentage du total des mots de code qui peut être effacé ou masqué avant que le code ne devienne illisible :
| Niveau ECC | Capacité de récupération | Densité de modules | Usage recommandé |
|---|---|---|---|
| Niveau L (faible) | ~7 % des données | Le moins dense (le moins de carrés) | Écrans numériques, contenus volumineux pour lesquels le QR code doit rester petit. |
| Niveau M (moyen) | ~15 % des données | Standard équilibré | Par défaut pour les URL courantes, les emballages, les flyers et les imprimés marketing. |
| Niveau Q (quartile) | ~25 % des données | Moyennement dense | Idéal pour les logos personnalisés, les chevalets de table et les environnements exposés à l’usure. |
| Niveau H (élevé) | ~30 % des données | Densité maximale (le plus de carrés) | Panneaux publicitaires extérieurs, étiquettes industrielles, environnements soumis à de fortes contraintes physiques. |
3. Comment l’intégration d’un logo tire parti de la correction d’erreurs
Lorsque vous placez un logo ou une icône au centre d’un QR code, le capteur optique du scanner interprète le logo comme une détérioration de la surface ou des modules manquants.
Comme le niveau de correction d’erreurs Q peut récupérer jusqu’à 25 % de données corrompues et le niveau H jusqu’à 30 %, le décodeur mathématique Reed-Solomon calcule les modules manquants sous le logo et reconstitue l’URL d’origine en quelques millisecondes.
Les règles d’or des QR codes avec logo :
- Surface maximale : ne laissez jamais un logo occuper plus de 20 à 25 % de la surface totale du QR code.
- Protégez les 3 repères d’angle : ne laissez jamais votre logo couvrir ou toucher les trois grands yeux carrés situés en haut à gauche, en haut à droite et en bas à gauche.
- Utilisez des marges blanches : tracez toujours une marge de protection blanche pleine autour de votre logo pour éviter que les modules voisins ne se confondent avec le graphisme du logo.
- Passage automatique au niveau Q ou H : qr-code.love relève automatiquement votre niveau de correction d’erreurs à Q ou H dès que vous importez un logo personnalisé.
4. Le pipeline mathématique dans le corps de Galois GF(256)
L’encodeur qui s’exécute dans votre navigateur effectue ses calculs dans un corps fini à 256 éléments, noté GF(28) ou GF(256). Chaque octet est un élément de ce corps, et la multiplication est définie modulo ce polynôme primitif :
Les octets de données sont traités comme les coefficients d’un polynôme D(x). Le moteur le multiplie par xE, où E est le nombre de mots de code de correction d’erreurs requis par le niveau, puis divise le résultat par un polynôme générateur G(x) fixe pour ce niveau. Le reste de cette division constitue la parité : E octets placés dans le symbole après les données.
5. Les 8 masques ISO et le calcul des pénalités
Une fois les mots de code de correction d’erreurs calculés, placer les octets binaires bruts dans une grille pourrait créer par accident de grandes zones de modules entièrement noirs ou entièrement blancs, ou de faux « repères de position » qui perturbent les capteurs optiques des appareils photo.
Pour y remédier, la norme ISO/IEC 18004 applique 8 masques mathématiques XOR candidats sur la grille. Le moteur note chaque candidat masqué selon une formule de pénalité stricte :
- Pénalité 1 (suites de modules adjacents) : toute suite de 5 modules consécutifs ou plus de même couleur ajoute 3 points, plus 1 par module au-delà de cinq.
- Pénalité 2 (blocs de 2x2 modules) : chaque carré plein de 2x2 ajoute 3 points de pénalité.
- Pénalité 3 (faux repères de position) : toute séquence de modules correspondant au motif 1:1:3:1:1 ajoute 40 points de pénalité.
- Pénalité 4 (déséquilibre sombre/clair) : tout écart par rapport à un équilibre 50/50 ajoute des points de pénalité proportionnels.
Le masque qui obtient le score de pénalité cumulé le plus bas est retenu et encodé dans les bits d’information de format qui entourent les repères de position.
6. Résistance aux agressions réelles de l’environnement
Choisir le bon niveau de correction d’erreurs est essentiel pour les supports physiques exposés aux intempéries ou à l’usure :
| Conditions d’exposition | ECC recommandé | Risques de dégâts typiques |
|---|---|---|
| Panneaux extérieurs et enseignes métalliques | Niveau H (30 %) | Décoloration aux UV, traînées de pluie, rouille et fientes d’oiseaux. |
| Chevalets de table et menus de restaurant | Niveau Q (25 %) | Éclaboussures de nourriture, traces de doigts et désinfectants à base d’alcool. |
| Emballages et étiquettes de produits | Niveau M (15 %) | Légers frottements de surface et éraflures dues à la manipulation. |
| Écrans numériques et diffusion TV | Niveau L (7 %) | Aucune usure physique ; priorité au plus petit nombre de pixels. |
7. Mots de code de données et de correction d’erreurs par version
Chaque version possède un nombre fixe de mots de code, de huit bits chacun, et le niveau détermine combien portent vos données et combien portent les données de récupération. Voici les trois premières versions.
| Version | Total | L (données + CE) | M | Q | H |
|---|---|---|---|---|---|
| 1 | 26 | 19 + 7 | 16 + 10 | 13 + 13 | 9 + 17 |
| 2 | 44 | 34 + 10 | 28 + 16 | 22 + 22 | 16 + 28 |
| 3 | 70 | 55 + 15 | 44 + 26 | 34 + 36 | 26 + 44 |
Les mots de code de données ne contiennent pas uniquement le contenu. Les premiers bits portent l’indicateur de mode et le nombre de caractères, qui occupent en mode octet douze bits jusqu’à la version 9 et vingt à partir de la version 10. C’est pourquoi un symbole de version 1 au niveau L contient 17 octets de vos données et non 19.
Au niveau H, les données de récupération dépassent le contenu dès la version 1. C’est le compromis que fait l’option logo en relevant le niveau : moins d’octets disponibles, en échange d’un symbole qui reste lisible même lorsqu’une partie est recouverte.
Sources et lectures complémentaires
- ISO/IEC 18004 — QR Code bar code symbology specification (catalogue ISO)
- Reed, I. S. et Solomon, G. (1960), « Polynomial Codes over Certain Finite Fields », J. SIAM 8(2)
- Denso Wave — Error correction feature (fonction de correction d’erreurs)
- Projet ZXing — Barcode Contents (formats de contenu WIFI:, MECARD, vCard et URL)
Générez des QR codes avec correction d’erreurs
Choisissez le niveau Reed-Solomon qui vous convient (L, M, Q, H) et intégrez le logo de votre marque, sans aucune journalisation côté serveur.
Ouvrir le générateur tout-en-un