Des signaux de fumée aux QR codes : une histoire de l'encodage

L'histoire de l'encodage est celle d'un désir humain aussi tenace qu'ancien : extraire une pensée d'un esprit pour la déposer, intacte, dans un autre, à travers la distance ou le temps. De la fumée qui s'élève au-dessus d'une colline au QR code sur votre gobelet de café, chaque méthode est une variation d'une même astuce : transformer le sens en signal. 🐾

Que signifie encoder quelque chose ?

Encoder, c'est convertir un message en une forme capable de voyager à travers un support pour être décodée de façon fiable à l'autre bout. Le support peut être l'air, la lumière, le papier, un fil de cuivre ou une grille de carrés noirs. Le génie consiste toujours à choisir un petit ensemble de signaux distincts, puis à se mettre d'accord sur leur signification.

Le feu brûle ou ne brûle pas. Une pierre est noire ou blanche. Un fil conduit du courant ou n'en conduit pas. L'encodage est l'art de construire du sens riche à partir de différences aussi simples et reproductibles. Notre article complémentaire qu'est-ce que l'encodage approfondit l'idée centrale.

Comment la fumée, les tambours et le feu portaient-ils des messages ?

Les premiers systèmes d'encodage longue distance utilisaient tout ce qui pouvait être vu ou entendu à des kilomètres. Différentes cultures faisaient monter des colonnes de fumée, battaient des rythmes sur des tambours ou allumaient des chaînes de feux de signalisation le long des crêtes pour transmettre des alertes plus vite qu'aucun coureur ne pouvait le faire.

Un feu sur une montagne représente un seul bit d'information : allumé ou éteint, danger ou sécurité. Alignez des feux à travers un paysage et vous obtenez un réseau.

Ces systèmes étaient limités mais puissants. En variant le nombre de bouffées, le rythme du tambour ou la disposition des feux, on pouvait transmettre un petit vocabulaire de messages convenus à l'avance sur d'énormes distances. L'idée clé — qu'une poignée de signaux de type marche/arrêt peut porter du sens — résonne jusqu'au binaire moderne.

Comment le sémaphore a-t-il rendu la signalisation systématique ?

À la fin du XVIIIe et au XIXe siècle, l'encodage devient plus délibéré. Les systèmes de sémaphore optique utilisaient des tours dotées de bras mobiles, chaque position représentant une lettre ou un code, relayés de tour en tour à travers tout un pays. Le sémaphore à drapeaux faisait de même en mer, un signaleur épelant des messages avec ses deux drapeaux, bras après bras.

Le sémaphore comptait parce qu'il était systématique. Au lieu de quelques signaux fixes, il offrait un alphabet complet, permettant aux opérateurs d'envoyer un texte quelconque plutôt que des alertes convenues d'avance. L'encodage devenait un outil polyvalent plutôt qu'un ensemble de cas particuliers.

Pourquoi le code morse fut-il un tel bond en avant ?

Le télégraphe, associé au code morse, a transformé la communication au XIXe siècle. Le morse réduisait chaque lettre et chaque chiffre à des combinaisons de deux symboles seulement : le point et le trait, une impulsion courte et une longue.

Il utilisait un tout petit alphabet de signaux, faciles à émettre et à détecter.
Il attribuait des codes plus courts aux lettres fréquentes, une première trouvaille d'efficacité.
Il pouvait voyager comme électricité dans un fil, comme son, ou comme éclats de lumière.

Le morse a prouvé que n'importe quel texte pouvait être porté par un signal à deux états. C'est une idée profonde, et elle mène directement au code-barres. Des décennies plus tard, Norman Woodland a tracé les points et traits du morse dans le sable d'une plage et les a étirés en rayures, une origine que nous racontons dans l'histoire du code-barres.

Comment les cartes perforées et le binaire ont-ils encodé l'ère des machines ?

À mesure que les machines prenaient en charge davantage de travail, l'encodage devait devenir lisible par une machine. La carte perforée a répondu à ce besoin. Un trou existe ou n'existe pas à une position donnée, et cette simple présence ou absence permettait aux cartes de stocker instructions et données pour les métiers à tisser, les tabulatrices et les premiers ordinateurs.

La carte perforée est essentiellement le binaire rendu physique : trou ou pas de trou, un ou zéro. L'informatique moderne repose sur le même fondement. Chaque caractère, image et vidéo que vous avez jamais vus n'est, en dessous, qu'une longue suite de uns et de zéros. Des schémas d'encodage comme le binaire nous permettent de représenter n'importe quoi, à condition de s'accorder sur les règles pour le relire.

Système	Signal utilisé	Unité de base
Feu de signalisation	Lumière sur une colline	Allumé / éteint
Code morse	Impulsion électrique	Point / trait
Carte perforée	Trou dans le papier	Trou / pas de trou
Binaire	Tension électrique	1 / 0

Comment les codes-barres ont-ils transformé les données en encre ?

Le milieu du XXe siècle a posé une nouvelle question : comment permettre à une machine de lire des données sur un objet physique, rapidement et à bas coût ? La réponse fut le code-barres, qui encode des chiffres dans la largeur de rayures imprimées. En 1974, un paquet de chewing-gum est devenu le premier produit scanné à une caisse, un moment que nous abordons dans l'histoire du code-barres UPC.

Un code-barres, c'est de l'encodage rendu visible et imprimable. Mais un motif de rayures unidimensionnel ne peut contenir qu'une quantité limitée de données. Pour en stocker davantage, les ingénieurs sont passés à deux dimensions, en empilant et en quadrillant les données, comme le raconte l'histoire des codes-barres 2D.

Comment le QR code s'inscrit-il dans cette longue trajectoire ?

Le QR code, inventé en 1994, est l'héritier direct de tout ce qui l'a précédé. Il utilise un signal à deux états, des carrés noirs ou blancs, exactement comme les feux, le morse et le binaire. Il dispose ce signal en grille, comme une carte perforée retournée. Et il s'imprime sur des objets physiques, comme le code-barres.

Ce qui le distingue, c'est sa capacité et sa résilience : un QR code peut contenir des milliers de caractères et se réparer lorsqu'il est endommagé, grâce aux idées de correction d'erreurs explorées dans la correction d'erreurs Reed–Solomon. Si vous souhaitez ajouter votre propre lien à cette histoire vieille de cinq mille ans, vous pouvez créer un QR code gratuit quand bon vous semble.

Vus de loin, les signaux de fumée et les QR codes sont cousins. Tous deux prennent quelque chose d'invisible, un message, et le font voyager en le transformant en un motif de clair et d'obscur. C'est là toute l'histoire de l'encodage en une seule phrase.

Questions fréquentes

Qu'est-ce que l'encodage, en termes simples ?

L'encodage consiste à convertir un message en une forme capable de voyager à travers un support pour être fidèlement reconvertie en message d'origine à l'autre bout.

Qu'ont en commun les signaux de fumée et les QR codes ?

Tous deux encodent du sens sous forme de motifs de signaux marche/arrêt, clair et obscur, qui peuvent être transmis à distance et décodés par quiconque en connaît les règles.

Comment le code morse a-t-il influencé le code-barres ?

Norman Woodland, coinventeur du code-barres, a tracé les points et traits du morse dans le sable d'une plage puis les a étirés en rayures de largeur variable, inspirant la conception du code-barres.

Pourquoi le binaire est-il si central pour l'encodage moderne ?

Le binaire n'utilise que deux états, un et zéro, faciles à stocker et à détecter de façon fiable pour les machines. N'importe quelle information peut être représentée sous forme d'une suite de ces deux symboles.

Un QR code n'est-il qu'une version moderne de méthodes d'encodage plus anciennes ?

Dans l'esprit, oui. Il utilise un signal noir et blanc à deux états disposé en grille, combinant les idées des feux de signalisation, du morse, des cartes perforées et des codes-barres avec une grande capacité et de la correction d'erreurs.