Aller au contenu
Engineer
Menu
Design
Français

Engineer / Portfolio

Encodeur QR intégré en 522 lignes

Intégré dans le dépôt un encodeur QR — Reed‑Solomon sur GF(256), disposition fixe des modules et huit masques — en 522 lignes plutôt que d'ajouter une troisième dépendance d'exécution, puis relu la matrice finale avec un décodeur écrit indépendamment.

Situation. Les documents avaient besoin d’un QR code pointant vers la version en ligne. Toutes les bibliothèques disponibles le font, et en prendre une aurait ajouté une troisième dépendance d’exécution à un projet délibérément limité à deux — un moteur de modèles et un moteur de rendu PDF — selon l’argument qu’un générateur de documents doit rester installable des années plus tard.

Tâche. Il fallait soit accepter la dépendance, soit implémenter le format, et l’implémentation devait être vérifiée comme correcte plutôt que produire simplement quelque chose de carré et de noir.

Action. L’encodeur compte 522 lignes et implémente les parties de la spécification réellement nécessaires à cet usage : encodage en mode octets, correction d’erreurs Reed‑Solomon sur le corps de Galois à 256 éléments avec le polynôme générateur construit au degré requis, disposition fixe des modules avec motifs de repérage, de synchronisation et d’alignement, informations de format et de version, et les huit motifs de masque de données évalués selon les quatre règles de pénalité de la spécification pour choisir le masque au score le plus faible plutôt qu’un masque fixe. La vérification est ce qui a rendu cette décision défendable. Tester un encodeur contre sa propre logique ne prouve rien ; la matrice de modules terminée est donc relue par un décodeur écrit indépendamment selon l’ordre de lecture de la spécification, et le test vérifie que la chaîne décodée égale l’entrée. Cela transforme « il produit une image plausible » en « il produit un code qui se décode vers la bonne URL », et c’est vérifié à chaque exécution plutôt qu’une seule fois à l’œil avec un téléphone.

Résultat. Le nombre de dépendances d’exécution est resté à deux, et l’encodeur est le seul composant dont le code est intégré directement au projet. Il faut dire clairement qu’il ne s’agit pas d’une implémentation généraliste — il prend en charge les modes et versions utilisés par les documents, rien d’autre, et sa justification honnête est le budget de dépendances plutôt qu’une quelconque prétention à faire mieux qu’une bibliothèque éprouvée.

Contact

Vous cherchez encore à préciser vos besoins ?

Dites-nous ce qui ne fonctionne pas ou ce que vous essayez de construire. Nous vous dirons ce que cela demanderait, son coût approximatif et si nous sommes les bonnes personnes pour le réaliser.

À partir de 1 400 DKK de l'heure, hors TVA — et un tarif horaire réduit pour une réservation plus longue.

welcome@engineer.company +45 50 10 61 84 Copenhague, Danemark