Guidon Yann

C’est l’histoire d’un geek qui, à force de tourner en rond, finit un jour par tomber sur un nouvel algorithme de checksum qui résout les soucis des algorithmes connus. Il serait content que d’autres puissent en profiter, mais on lui signifie qu’il faut déjà prouver que ce nouveau venu est meilleur que les autres. Et puis à quoi bon chercher plus loin, puisque ce qui existe est déjà standardisé, étudié et répandu, et leurs défauts sont « acceptés ». Afin de gagner la confiance du public, notre geek se remet donc à publier des articles sur les checksums [1] et les corps de Galois [2]. Ce faisant, il se retrouve sur des terrains mathématiques qui sortent du domaine initial, mais cela montre aussi les liens avec d’autres applications comme les brouilleurs ou les générateurs de nombres pseudo-aléatoires. Si nous arrivions à bien cerner ces derniers, il deviendrait alors possible de caractériser les autres. Voici donc une exploration un peu plus abstraite que d’habitude, qui permet de faire d’une pierre plusieurs coups : un pont entre de nombreux domaines.

Les « chaînes alignées » ne sont pas une solution miracle, mais plutôt une évolution significative par rapport au format primitif ASCIIZ, aussi appelé « chaînes à terminateur nul » ou à suffixe, entre autres. Ce n’est pas pour autant une révolution puisqu’elles utilisent des principes connus depuis aussi longtemps que l’ASCIIZ, avant même l’apparition d’UNIX. Elles ont leurs petites particularités, mais devraient compenser la plupart des défauts de ses ancêtres tout en gardant une certaine compatibilité.

Qu’y a-t-il de pire qu’un Raspberry Pi ? Plusieurs Raspberry Pi ! Avant la Grande Pénurie, cette plateforme et ses clones ont pullulé et pour mettre de l’ordre dans tout ça, des solutions de « clustering » (ou mise en grappe) sont apparues. Certaines sont de simples couches logicielles, d’autres sont des plateformes matérielles de qualité professionnelle. À l’aide d’une bête astuce d’électronicien, nous allons voir comment bricoler votre propre cluster modulaire et configurable à loisir. Je vous présente donc : Clunky McCluster, le cluster du pauvre.

J'aimerais attirer l'attention des lecteurs sur une injustice incompréhensible. L'addition est l'opération arithmétique que nous apprenons en premier à l'école, et c'est de loin la plus couramment utilisée, même en informatique. Pourtant, elle est incroyablement sous-estimée et je suis sûr que son potentiel est encore loin d'être pleinement exploité. Cet article va tenter de vous montrer pourquoi l'addition est bien plus qu'une simple addition, puis nous allons tenter de démêler l'infâme complot visant à l'utiliser avec (c'est-à-dire sans) retenue (et inversement).

On peut dire que les duels ne sont pas le fort d'Évariste Galois, mais on ne peut y perdre qu'une seule fois, n'est-ce pas ? Au moins, sa revanche contre les institutions, qui ne l'ont pas écouté de son vivant, perdure encore aujourd'hui puisque nous utilisons partout les évolutions de ses travaux, développés depuis deux cents ans, sous nos yeux, sans le savoir. Avant de faire une comparaison avec de nouvelles techniques et approches, je tenais à revenir (une dernière fois ?) dans cet article sur celles déjà mises au point jusqu'ici, et mettre en perspective quelques idées fondamentales sur lesquelles elles reposent. Tout cela peut sembler bien loin de nos considérations quotidiennes, puisque nous, les codeurs, préférons réutiliser les briques existantes et déjà éprouvées, mais alors que faire lorsqu'une nouvelle technique apparaît ?

YAMS, ou « Yet Another Merge Sort », est un algorithme de tri hybride basé sur le bon vieux principe du tri fusion, modifié avec quelques astuces qui, à ma connaissance, n'ont pas encore été incorporées dans un algorithme de tri. C’est plus une évolution qu’une révolution, mais son étude et sa structure méritent de s'y attarder, surtout si vous ne connaissez pas encore la deque.

La saga des checksums/CRC, commencée dans les colonnes de GLMF il y a 17 ans, a enfin porté ses fruits ! Mais avant de vous présenter LA solution, sa filiation et ses avantages, rien ne vaut une rétrospective des innombrables problèmes à résoudre. C'est aussi un bestiaire de fausses bonnes solutions qu'il est très instructif d'examiner. Ces algorithmes nous hantent, car ils font partie de protocoles établis et de formats indétrônables, mais vous ne pourrez plus prétendre ignorer leurs défauts quand vous les utiliserez !

Derrière les annonces sur l’initiative Google/Skywater, à l'heure où NVIDIA rachète ARM et donc booste mécaniquement RISC-V, c'est toute une industrie qui va lentement, et inexorablement, basculer vers... un peu plus d'ouverture. Pour faire le point et envisager tout ce qu’il reste à faire, voici une rapide rétrospective, une petite revue des pratiques et de l’histoire de l'industrie impitoyable des galettes de silicium.

Aux antipodes de SPICE, circuitjs est pourtant un outil indispensable que même les débutants devraient avoir le réflexe d'utiliser avant de faire chauffer le fer à souder. Créé par Paul Falstad, il ne nécessite aucune installation, car il tourne directement en JavaScript sur votre navigateur. Son interface minimaliste est rapide à prendre en main et permet de prototyper rapidement des circuits virtuels, essentiellement dans le domaine analogique. Et il est même sous GPL.