Bits inversés
Syndrome
Reçu
Bits de données par bit envoyé

Plus sur les codes correcteurs d'erreurs

Simulateur de code correcteur d'erreurs

Tout message qui voyage dans un fil, dans l'air ou sur un disque rayé accumule des erreurs : des bits passent de 0 à 1 et inversement. Un code correcteur d'erreurs ajoute quelques bits supplémentaires soigneusement choisis pour que le destinataire puisse trouver et réparer les dégâts sans redemander. Saisissez quatre bits de données, voyez le code de Richard Hamming les transformer en sept, inversez le bit de votre choix et regardez trois cercles qui se chevauchent désigner directement l'erreur. Envoyez ensuite tout un message à travers un canal bruité et comparez ce qui arrive avec et sans le code. Saisissez quatre bits de données, par exemple 1011, et l'application ajoute trois bits de parité pour former un mot de code de Hamming de 7 bits. Cliquez sur n'importe quel bit, dans les cercles ou dans la rangée, pour l'inverser comme le ferait le bruit ; cliquez de nouveau pour le rétablir. Chaque cercle doit contenir un nombre pair de 1 : les cercles en échec désignent le bit erroné, et le décodeur le rétablit. Activez le bit de parité supplémentaire pour voir deux erreurs détectées au lieu d'être mal corrigées. Plus bas, envoyez un texte à travers un canal bruité avec et sans le code.

Comment ça marche

  1. Saisissez quatre bits de données et voyez le mot de code de sept bits avec ses trois bits de parité, dans les cercles et dans une rangée.
  2. Cliquez sur des bits pour les inverser et observez quels cercles échouent, ce que désigne le syndrome et si le décodeur répare le mot.
  3. Activez le bit de parité supplémentaire, puis envoyez un message à travers le canal bruité et comparez les résultats avec et sans le code.

Comment le code de Hamming trouve une erreur

Les sept bits sont numérotés de 1 à 7. Les bits 1, 2 et 4 sont des bits de parité, et les quatre bits de données occupent les positions 3, 5, 6 et 7. Le bit de parité 1 rend pair le nombre de 1 parmi les positions 1, 3, 5 et 7, celles dont le numéro en binaire se termine par 1 ; le bit 2 fait de même pour 2, 3, 6 et 7, et le bit 4 pour 4, 5, 6 et 7. Si l'on dessine ces contrôles sous forme de trois cercles qui se chevauchent, chaque bit se trouve exactement dans les cercles qui le contrôlent. Quand un bit s'inverse, les cercles qui le contiennent deviennent impairs. Lisez les contrôles en échec comme un nombre binaire, le syndrome, et vous obtenez la position du bit erroné.

Ce qu'apporte un bit de plus

Avec deux bits inversés, le syndrome désigne un troisième bit, innocent, et le décodeur aggrave la situation. Ajouter un huitième bit qui rend pair le mot entier règle le problème : une erreur change la parité globale, deux erreurs la laissent paire alors que certains cercles échouent. Le code étendu, appelé SECDED (single error correction, double error detection : correction d'une erreur, détection de deux), corrige une erreur et en détecte deux de façon fiable, si bien que le destinataire peut redemander ce bloc. C'est le code utilisé dans la mémoire ECC des serveurs. Sur un canal bruité, le code transforme de nombreuses erreurs dispersées en quelques-unes, tant que deux inversions tombent rarement dans le même bloc.

Questions fréquemment posées

Pourquoi les bits de parité sont-ils aux positions 1, 2 et 4 ?

Parce que ce sont les puissances de deux, et que chacune ne comporte qu'un seul 1 en binaire. Le bit de parité 2ᵏ contrôle toutes les positions dont le numéro binaire a un 1 au rang k. Un bit inversé à la position 6 = 110 en binaire fait échouer les contrôles de 2 et 4 et laisse celui de 1 intact, et les contrôles en échec forment 110, la position elle-même.

Combien coûte la protection ?

Le code (7,4) envoie 7 bits pour 4 bits de données, soit un rendement de 4/7 : 75 % en plus. Le code étendu en envoie 8 pour 4, le double. Les codes de Hamming plus longs sont moins coûteux : 15 bits transportent 11 bits de données, 31 en transportent 26. Les codes modernes comme les codes LDPC et les codes polaires, utilisés dans le Wi-Fi et la 5G, s'approchent de très près du meilleur rendement dont Claude Shannon a démontré la possibilité en 1948.

Que se passe-t-il avec trois erreurs ?

Le code de Hamming simple peut être complètement trompé : deux mots de code diffèrent toujours d'au moins trois bits, donc trois inversions peuvent transformer un mot de code valide en un autre, sans qu'aucun contrôle n'échoue. L'application l'indique comme une erreur non remarquée. Les systèmes réels rendent ces cas rares en choisissant un code assez puissant pour le niveau de bruit.

Où utilise-t-on les codes correcteurs d'erreurs ?

Presque partout où des données numériques circulent ou sont stockées : mémoire informatique ECC, disques durs et SSD, CD, DVD et disques Blu-ray, codes QR, qui restent lisibles même amputés d'un morceau, téléphones mobiles et Wi-Fi, télévision numérique et messages des sondes spatiales comme Voyager, qui envoient encore des données depuis l'au-delà du système solaire.

Mon message est-il envoyé quelque part ?

Non. Le canal bruité est simulé dans votre navigateur, et votre message et vos réglages restent dans le stockage local de ce navigateur.

Prêt à l'essayer ?

Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

Aller à l'éditeur