Codes correcteurs : comment réparent-ils un message ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente.

Intervenant 20:03

Salut à tous.

Intervenant 10:04

Aujourd'hui, on plonge dans une pile de dossiers vraiment passionnantes, des articles et des notes de recherche qui traitent d'un miracle technologique. Un truc qu'on tient tous complètement pour acquis, en

Intervenant 20:15

fait. On ne se rend pas compte à quel point c'est un miracle au quotidien.

Intervenant 10:19

Exactement. Parce que, imaginons un instant qu'on doive confier un message hyper important à un messager. Et là, c'est en plein milieu d'une tempête.

Intervenant 20:28

Le pire scénario, quoi.

Intervenant 10:29

C'est ça. Le vent souffle, la pluie brouille l'encre, le papier se déchire. Intuitivement, on sait très bien que l'information, c'est quelque chose de très fragile.

Intervenant 20:39

Et le chaos de l'univers physique finit toujours par altérer cette information. Nos sources mettent d'ailleurs super bien en évidence que ce principe fondamental, il disparaît pas du tout avec le numérique.

Intervenant 10:48

C'est clair. En lisant nos documents, j'ai vraiment réalisé que la tempête moderne, elle prend juste des formes différentes.

Intervenant 20:55

Ouais, des formes plus microscopiques souvent.

Intervenant 10:58

Voilà. Ça peut être une grosse rayure sur la surface d'un CD, un bruit électromagnétique complètement aléatoire dans les profondeurs d'un câble en fibre optique, ou alors un truc tout bête.

Intervenant 21:10

Genre quoi ?

Intervenant 11:11

Genre une tache de café qui rend un code barre illisible sur un colis.

Intervenant 21:14

Ah oui, le classique.

Intervenant 11:16

Et pourtant, la plupart du temps, le message arrive intact sur nos écrans. Du coup, notre mission avec cette exploration d'aujourd'hui, c'est de comprendre par quels mécanismes les ingénieurs et les mathématiciens arrivent à créer un véritable bouclier autour de nos données.

Intervenant 21:32

Un bouclier invisible, mais omniprésent.

Intervenant 11:34

C'est exactement ça. On va parler des codes correcteurs.

Intervenant 21:37

Alors, pour entrer dans le vif du sujet et bien comprendre la logique de ces codes, la littérature scientifique nous impose de séparer deux concepts de base dès le départ. La détection et la correction. Parce

Intervenant 11:48

que c'est pas la même chose, évidemment.

Intervenant 21:50

Pas du tout. Savoir qu'un message a été corrompu en cours de route, ça donne aucune indication sur l'emplacement du problème. Nuit sur la manière de le réparer, d'ailleurs.

Intervenant 11:59

D'accord.

Intervenant 22:00

Les codes qu'on appelle des détecteurs d'erreurs, ils agissent vraiment juste comme une alarme.

Intervenant 12:04

Ouais, avant de chercher à reconstruire le mur, il faut déjà savoir qui a eu l'un des gars. Et nos notes mentionnent un exemple fascinant de détection qu'on utilise tous les jours sans s'en rendre compte.

Intervenant 22:12

Ah, tu penses au numéro de sécurité sociale, c'est ça ?

Intervenant 12:15

Oui, le fameux nir français, on a tous ses 13 chiffres, ils sont suivis d'une petite clé de 2 chiffres à la toute fin. Et franchement, j'ai toujours cru que c'était juste un identifiant supplémentaire.

Intervenant 22:26

Comme un numéro de dossier en plus ?

Intervenant 12:27

Voilà, un truc administratif banal. Mais en fait, c'est une pure équation de contrôle.

Intervenant 22:31

Eh oui ! Cette clé à deux chiffres, elle résulte d'une formule mathématique très spécifique. Elle a été conçue pour repérer les fautes de frappe de manière quasi infaillible. Mais du coup,

Intervenant 12:40

comment ça se calcule concrètement ?

Intervenant 22:43

C'est super astucieux. On l'obtient par un calcul assez direct. On prend le nombre 97 et on lui soustrait le reste de la division euclidienne du nir complet par 97.

Intervenant 12:54

Attends, la division euclidienne, c'est le fameux modulo, c'est ça ?

Intervenant 22:57

C'est ça. En termes clairs, la clé est égale à 97 moins le nir modulo 97.

Intervenant 13:03

Ok, donc on prend notre grand nombre de 13 chiffres, on regarde ce qui reste quand on le divise par 97 et on soustrait ça de 97.

Intervenant 23:13

Absolument ! L'astuce mathématique derrière ce calcul, c'est de s'assurer que si on additionne le grand nombre de 13 chiffres et cette petite clé à la fin, on tombe obligatoirement sur un multiple parfait de 97.

Intervenant 13:24

Ah, c'est brillant ! Donc si je saisis malencontreusement un chiffre erroné, en remplissant un dossier à la pharmacie par exemple...

Intervenant 23:31

Le système réagit direct ?

Intervenant 13:33

Ouais, le système de la pharmacie calcule instantanément que mon nombre total ne forme plus un multiple de 97.

Intervenant 23:38

Exactement.

Intervenant 13:39

Et du coup, l'ordinateur refuse l'entrée sans même avoir besoin de consulter une base de données externe. Il sait juste, mathématiquement, que la règle est brisée.

Intervenant 23:47

C'est d'une efficacité redoutable. Et d'ailleurs, l'informatique utilise une mécanique assez similaire, mais au niveau microscopique.

Intervenant 13:53

Avec les fameux 0 et 1.

Intervenant 23:56

Ouais, avec ce qu'on appelle le bit de parité. Quand un ordinateur transmet un octet, c'est-à-dire une séquence de 8 bits composés de 0 et de 1, il réserve le tout premier bit pour le contrôle.

Intervenant 14:07

Donc ce premier bit, il sert à rien pour les messages en lui-même.

Intervenant 24:11

Non, il véhicule aucune donnée utile. On lui donne la valeur 0 ou 1 dans un seul et uni de but.

Intervenant 14:16

Lequel ?

Intervenant 24:17

Garantir que le nombre total de bits valant 1, présent dans tout l'octet, soit toujours un nombre pair.

Intervenant 14:24

Ok, laisse-moi vérifier si je suis bien la logique. Si mon message utile, c'est disons 1 1 0 1. J'ai 3 fois le chiffre 1.

Intervenant 24:33

C'est ça, 3 est

Intervenant 14:34

impair. Donc le système va forcer le bit de parité au début à devenir 1, pour amener le total des 1 à 4. Et comme 4 est pair, le paquet est valide et peut être expédié. T'as

Intervenant 24:44

tout compris.

Intervenant 14:45

Mais du coup, si une interférence électromagnétique frappe le câble pendant le voyage et transforme un de mes 0 en 1,

Intervenant 24:52

L'ordinateur, à l'arrivée, va faire quoi, à ton avis ?

Intervenant 14:54

Il va recompter. Il va trouver 5 1. Un nombre impair. L'alarme se déclenche.

Intervenant 24:59

Exactement. Le récepteur constate l'anomalie de parité de façon totalement instantanée. Mais il y a une limite très sévère à cette méthode.

Intervenant 15:08

Bah oui, il sait qu'il y a un chiffre faux, mais il n'a aucune idée de la position de ce bit défectueux parmi les

Intervenant 25:13

8. C'est le gros problème de la simple détection.

Intervenant 15:16

J'ai une image en tête en lisant cette partie de nos recherches. Ce code détecteur, c'est exactement comme le vigile à l'entrée d'une boîte de nuit.

Intervenant 25:24

J'aime bien cette comparaison.

Intervenant 15:25

Il scanne le billet à l'entrée, il voit qu'il est faux et il t'empêche d'entrer. Donc le système est protégé.

Intervenant 25:30

Jusque là, tout va bien.

Intervenant 15:31

Il constate l'erreur, mais il ne la répare pas.

Intervenant 25:34

C'est une excellente métaphore. Et dans de nombreux systèmes critiques, rejeter un message et demander simplement à l'émetteur de le renvoyer, c'est juste pas une option viable.

Intervenant 15:42

Surtout si le signal vient de très loin ou qu'il y a une urgence absolue.

Intervenant 25:46

Voilà. Il faut le réparer de l'intérieur. Historiquement, le passage de la simple détection à la correction active, il s'est opéré pendant la Seconde Guerre mondiale.

Intervenant 15:55

Ah oui, lors du projet Manhattan.

Intervenant 25:56

Exactement, avec le mathématicien américain Richard Hamming.

Intervenant 16:00

J'imagine que pour des calculs d'ingénierie nucléaire de cette ampleur, s'appuyer sur des machines qui transforment un 0 en un 1 de manière aléatoire, ça devait être sacrément problématique.

Intervenant 26:10

C'était un cauchemar. Les ordinateurs à cartes perforées et à relais électromécaniques que Hamming utilisait, ils étaient d'une instabilité chronique.

Intervenant 16:18

Ah ouais, à ce point-là ?

Intervenant 26:19

Oh oui, une simple fluctuation de la tension électrique dans la pièce suffisait à ruiner des heures entières de calcul. L'enfer

Intervenant 16:25

pour un mathématicien.

Intervenant 26:27

Face à cette corruption physique de l'information, la première approche documentée pour corriger l'erreur, elle repose sur une logique assez rudimentaire. La méthode de la force brute.

Intervenant 16:36

Ce qu'on appelle aussi la redondance massive

Intervenant 26:39

dans nos notes, c'est ça ? Oui. La solution naïve, elle consiste à recopier l'information en de multiples exemplaires. Si l'ordinateur de Hamming veut enregistrer la courte séquence 1 1 0 1, par exemple. Au

Intervenant 16:51

lieu de l'écrire juste une fois ?

Intervenant 26:52

Eh bien, il triple chaque caractère. Le premier 1 étant codé 1 1 1. Le deuxième devient aussi 1 1 1.