Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.

Forum Casio - Projets de programmation


Index du Forum » Projets de programmation » [BASIC] Générateur de QR codes
Lephenixnoir Hors ligne Cuties gang Points: 26005 Défis: 174 Message

[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.


Lephenixnoir Hors ligne Cuties gang Points: 26005 Défis: 174 Message

Citer : Posté le 15/11/2026 17:19 | # | Fichier joint


Image du rendu du programme BASIC.
Mon graphe (28 Juin): (MPM ; v5 ; Azur ; passe gint 3 ; ...) || Rogue Life
Lephenixnoir Hors ligne Cuties gang Points: 26005 Défis: 174 Message

Citer : Posté le 15/11/2026 17:19 | # | Fichier joint


Et screenshot du scan sur mon téléphone.
Mon graphe (28 Juin): (MPM ; v5 ; Azur ; passe gint 3 ; ...) || Rogue Life
Slyvtt Hors ligne Maître du Puzzle Points: 3101 Défis: 17 Message

Citer : Posté le 15/11/2026 17:58 | #


C'est quoi les traits blancs sur ton scan de portable ?
There are only 10 types of people in the world: Those who understand binary, and those who don't ...
Lephenixnoir Hors ligne Cuties gang Points: 26005 Défis: 174 Message

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
Mon graphe (28 Juin): (MPM ; v5 ; Azur ; passe gint 3 ; ...) || Rogue Life
Slyvtt Hors ligne Maître du Puzzle Points: 3101 Défis: 17 Message

Citer : Posté le 15/11/2026 19:23 | #


Ah oui Ok, effectivement il a le niveau dans l'oeil
There are only 10 types of people in the world: Those who understand binary, and those who don't ...
Lephenixnoir Hors ligne Cuties gang Points: 26005 Défis: 174 Message

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 :

  • Il faut contourner les motifs d'alignement, ce qui fait que des fois on se retrouve sur une seule colonne ;
  • Pareil pour une petite section à côté du bloc de version de 3x6 en haut à droite ;
  • La ligne 6 contenant le motif de timing est à exclure, ce qui coupe la plupart des paires de colonnes en deux, et coupe même une des sections à une colonne en deux (en haut au milieu) ;
  • Les informations de format en haut et à droite et en bas à gauche raccourcissent certaines colonnes ;
  • Le bloc de version de 6x3 en bas à gauche aussi ;
  • La colonne 6 avec le motif de timing est à exclure aussi, ce qui décale les 3 paires de colonnes restantes d'un pixel vers la gauche.

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 :

'Position des centres des motifs d'alignement
'(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.
Mon graphe (28 Juin): (MPM ; v5 ; Azur ; passe gint 3 ; ...) || Rogue Life

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

→ ⇒ √ Σ ∫ ≠ ≥ ≤ π θ ◢ ± α β γ δ Δ σ ≈ ∞ ∈ λ
captcha

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2026 | Il y a 212 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd