[BASIC] Générateur de QR codes
Posté le 15/11/2026 15:59
Comme trou de lapin en préparation d'un projet que j'ai envie de faire en BASIC, j'ai commencé à travailler sur un générateur de QR codes, avec un peu d'aide de
Yatis, pour permettre à un programme BASIC d'exporter des données. L'idée derrière c'est que je voulais coder mon projet sans PC, et notamment exporter des screenshots comme ça via mon téléphone. Bon l'intérêt est limité, le mieux c'est vraiment de faire une Picture puis de récupérer le g1m associé ^^;, mais le délire est fait.
'ASCII "ABCD"
{65,66,67,68→List 1
Prog "QR11"
Si vous avez jamais vu, les QR codes c'est vachement compliqué en fait. Je recommande
ce tutoriel (et un ad blocker). Mon programme génère uniquement des QR codes en
version 11 (61x61 pixels), niveau de correction d'erreurs
L (le plus faible, pour mettre un max de données), avec l'alphabet "bytes". Ça fait
321 octets de données maximum par QR code.
Quand je dis que c'est compliqué, en gros y'a deux parties assez longues, une qui est de générer le
code correcteur d'erreurs Reed-Solomon, l'autre qui est le placement des pixels de données au bon endroit en esquivant tous les trous et les zones réservées. Pour le code correcteur d'erreur, il se fait en 4 blocs où on prend 81 octets de données (+ 20 zéros) et on en fait une division euclidienne par un polynôme de degré 20 pour obtenir 20 octets de correction d'erreur. Donc ça veut dire qu'il faut faire 4 blocs × 81 itérations × 20 multiplications-soustractions, sachant que dans le corps considéré la multiplication c'est une opération du type
a*b := T2[(T1[a] + T1[b]) % 255] avec deux tableaux
T1 et
T2, et la soustraction c'est un xor entre deux octets. Et maintenant vous savez pourquoi
je me préoccupais de la vitesse de calcul du xor ;p
Pour le dessin, la difficulté c'est qu'il y a plein de zones réservées et les règles qui disent où on met les pixels de données et dans quel ordre sont en fait assez chiantes. (Je ferai peut-être un dessin pour montrer)
Le statut actuel c'est que j'ai réussi à générer quelques QR codes que mon téléphone arrive à lire. Les performances sont désastreuses, ça prend genre 2 minutes en full overclock, 5-10 minutes sans x) (Et il faudrait 4 QR codes pour exporter un screenshot !)
C.Basic défonce ces temps bien sûr et exporte en 1 minute 20 sans overclock et genre 15 secondes avec.
Je compte optimiser un peu le calcul de la vision de polynômes et du placement de pixels pour le principe, et ensuite j'aurai fini.
Citer : Posté le 15/11/2026 17:19 | # |
Fichier joint
Image du rendu du programme BASIC.
Citer : Posté le 15/11/2026 17:19 | # |
Fichier joint
Et screenshot du scan sur mon téléphone.
Citer : Posté le 15/11/2026 17:58 | #
C'est quoi les traits blancs sur ton scan de portable ?
Citer : Posté le 15/11/2026 18:49 | #
C'est le visualisateur d'horizon de l'appareil photo, un des traits est horizontal à l'écran est l'autre est parallèle à l'horizon. Pour les photos prises à la verticale il est toujours en vrac
Citer : Posté le 15/11/2026 19:23 | #
Ah oui Ok, effectivement il a le niveau dans l'oeil
Citer : Posté le 15/11/2026 23:49 | # |
Fichier joint
Finalement dans un moment d'inspiration j'ai dessiné le QR code pour montrer le bordel x3
Les pixels de données + code correcteur d'erreur sont insérés en partant du coin bas droite, par paire de colonnes. Globalement le motif c'est un zig-zag vers le haut ou vers le bas, mais il y a plein d'exceptions :
La version actuelle du code a une section de code qui calcule la position du prochain pixel en appliquant toutes ces règles d'un seul coup. C'est évidemment lent de calculer ça à chaque pixel. Encore que le plus lourd, le calcul de si on est en train de croiser un motif d'alignement, est fait intelligemment en profitant du fait qu'un carré de 5x5 est un cercle de rayon 2.8-3 :
'(définie hors de la boucle principale)
{30+6𝐢,6+30𝐢, 30+30𝐢, 5430𝐢, 30+54𝐢,54+54𝐢
'Test si (x=A,y=B) intersecte un des motifs
Abs (List Ans-(A+𝐢B))→List 26
Min(List 26)<3⇒Goto 1
J'ai commencé une autre version où je fais juste une liste des sections "homogènes" (double-colonne vers le haut, double-colonne vers le bas, simple-colonne vers le haut) pour que les boucles chaudes soient plus rapides.