Comment un code QR peut-il encore marcher quand il en manque un morceau ?
Raye-le, tache-le, colle un logo au milieu : jusqu'à 30 % d'un code QR peut être abîmé, et ton téléphone le lit quand même.
▶ Lancer l'histoireUn code QR continue de fonctionner quand il en manque un bout parce qu'il stocke volontairement des données en plus, calculées avec astuce. À côté de ton message, il transporte des octets de correction d'erreur obtenus grâce à une recette mathématique appelée code de Reed-Solomon. Quand des carrés sont tachés, déchirés ou masqués, le lecteur s'appuie sur ces octets supplémentaires pour retrouver ce que devaient contenir les parties manquantes.
La quantité de dégâts tolérée est un choix. Les codes QR existent avec quatre niveaux de protection : L permet de récupérer environ 7 % du code, M environ 15 %, Q environ 25 % et H environ 30 %. Mais il y a un prix à payer : plus on ajoute de protection, moins il reste de place pour le message. Denso Wave, l'entreprise qui a créé le code, conseille Q ou H pour les ateliers d'usine salissants, L pour les environnements propres avec beaucoup de données, et indique que M est le choix le plus courant.
Quelle part d'un code QR peut être récupérée
%
| Part récupérable | |
|---|---|
| L | 7 % |
| M | 15 % |
| Q | 25 % |
| H | 30 % |
C'est aussi pour ça que tant de codes QR ont un logo planté au milieu : le lecteur considère simplement le logo comme un dégât et répare autour.
Le code a été inventé en 1994 par Masahiro Hara, chez Denso Wave, pour étiqueter des pièces automobiles. Son motif de carrés s'inspire des pierres noires et blanches du jeu de go, et les trois grands carrés des coins suivent un rythme noir-blanc choisi parce qu'il est rare sur le papier imprimé : une caméra les repère donc instantanément. Les mêmes mathématiques de Reed-Solomon avaient déjà servi au programme spatial Voyager et aux CD de musique.
Quiz
0/3
Récap
Plus de correction d'erreur, c'est plus de dégâts tolérés mais moins de place pour les données : L 7 %, M 15 %, Q 25 %, H 30 %.
Le fait surprenant · Le logo au centre de nombreux codes QR est lu comme un dégât, et la correction d'erreur répare simplement autour.
Liens
- 🏷️ Comment des lignes tracées dans le sable sont-elles devenues le code-barres ?
- ⚫ Pourquoi un plateau de go fait-il 19 lignes sur 19, alors qu'il en avait 17 ?
- 🛡️ Comment un seul chiffre en plus peut-il repérer une faute de frappe ou un bit inversé ?
- 🛠️ Comment un CD rayé ou une sonde lointaine corrigent-ils des erreurs que personne n'a vues ?
Sources (5)
Pas de source, pas d'affirmation. Chacun des 16 faits de cette leçon renvoie à au moins une de ces sources.