Guidon Yann

L'algorithme de compression « 3R » (Recursive Range Reduction) est loin d'être le meilleur encodeur d'entropie, mais son principe rudimentaire a du bon. L'étape de décompression n'utilise qu'une quantité limitée d'opérateurs très simples, elle est très rapide et surtout elle peut fonctionner en flot quasi continu avec une très faible quantité de mémoire temporaire. Ces propriétés sont cruciales pour transmettre ou stocker des signaux avec des microcontrôleurs ou de la logique câblée. Nous allons examiner l'algorithme naïf de décompression puis linéariser sa structure récursive, dans l'optique de réaliser le décompresseur en matériel. Étonnamment cela améliore aussi la performance de la version logicielle !

Nous allons examiner le style très inhabituel du code JavaScript de l'article précédent [1], avec lequel le circuit de décodage pour l'algorithme 3R a été mis au point. Le style est inspiré de VHDL, un langage aux multiples facettes, permettant aussi bien de décrire le comportement d'un circuit et de le simuler (avec les contraintes de sémantique qui vont avec), que de générer un circuit réel (lors de ce qu'on appelle l'étape de la synthèse logique).

« 3R » signifie Recursive Range Reduction, ou Réduction Récursive des Bornes en français. Comme la plupart des algorithmes de compression, son fonctionnement n'est pas évident au premier abord, à cause des choix et subtilités un peu inhabituels. Mais une fois ceux-ci compris, 3R est assez élégant, c'est-à-dire que si on l'utilise bien, il remplit son rôle dans la plupart des cas avec un nombre minimal d'opérations très simples.

Après les explications données précédemment sur le fond et la forme de HTTaP [1][2], nous pouvons commencer à coder notre petit serveur embarqué. Nous nous concentrons sur les fonctions de bas niveau essentielles au support du protocole HTTP/1.1. En effet, nous devons d'abord régler de nombreux détails en langage C, comme la configuration et les droits d'accès, en utilisant des techniques de codage communes aux autres types de serveurs TCP/IP.

C'est un des piliers historiques du monde UNIX, un des outils de base que l'administrateur et le développeur « doivent connaître », mais aussi un de ces programmes qui donnent à UNIX/Linux sa mauvaise réputation, son aura d'impénétrabilité, qui font penser que le système ne sera jamais vraiment, totalement accessible au commun des mortels.Pire que vi, plus sournois que brainfuck, voilà le retour de sed.

Un des facteurs du succès du Raspberry Pi est son port d'entrées-sorties générales. Pour preuve, le nouveau modèle B+ fournit encore plus de broches GPIO ! On peut y accéder au moyen de quasiment tous les langages : nous allons voir ici comment le faire en Bash et en C, puis nous étendrons le nombre de signaux en sortie.

Le précédent article a présenté un cahier des charges pour HTTaP (un protocole de contrôle basé sur HTTP) et les logiciels correspondants (clients et serveurs). Ici, nous prenons le temps de lire les standards pour définir les mécanismes nécessaires, assurer la compatibilité et choisir la meilleure approche technique. Avant de coder tête baissée, c'est maintenant inévitable : nous devons examiner les RFC.

Depuis quelques années, Diamond publie des articles sur le VHDL, les entrailles de GHDL, JavaScript, les serveurs HTTP et bien d'autres sujets connexes. Nous arrivons lentement à un point de convergence, où nous disposerons enfin d'une interface entre les différents langages (C, VHDL, JavaScript). Nous poursuivons ici la description et la conception d'un protocole simple basé sur HTTP, appelé HTTaP, qui permettra de contrôler un circuit numérique, simulé ou physique. Comme JavaScript peut effectuer des requêtes HTTP, cela ouvre la voie à des méthodologies de conception et de vérification mixtes, à la fois manuelles et automatiques, matérielles et logicielles.

Le Raspberry Pi et sa distribution GNU/Linux officielle offrent d'énormes possibilités à qui a envie de les bricoler, même remplir les tâches les plus triviales. Par exemple, lire une vidéo en boucle dès l'allumage. C'est un peu moins simple qu'il n'y paraît, mais nous allons voir en détails comment y arriver.