Aller au contenu
Encyclopédie informatique Édition 2026

La détection et la correction des erreurs

Tout ce qui voyage ou qui dort sur un support peut être abîmé : un parasite sur un fil, une rayure sur un disque, une particule dans une puce mémoire. Un bit qui passe de 0 à 1 peut changer une lettre, un chiffre d’un virement, une instruction d’un programme. Cet article explique comment on s’en aperçoit, et parfois comment on répare, en ajoutant aux données un peu d’information supplémentaire. Il présente le bit de parité, la parité croisée, le CRC (le contrôle utilisé par les réseaux et les fichiers compressés) et les codes qui corrigent. Il rectifie aussi trois erreurs courantes et rappelle un point souvent oublié : une somme de contrôle protège contre les accidents, pas contre les attaquants.

Rubrique
Fondamentaux
Niveau
Intermédiaire
Lecture
16 min (essentiel)
18 min (complet)
Révision
4 novembre 2026
Niveau de lecture :

En bref

  • Pour savoir si des données ont été abîmées, on y ajoute une redondance : une petite valeur calculée à partir d’elles, que le destinataire recalcule et compare.
  • Le bit de parité détecte un nombre impair de bits changés, jamais un nombre pair ; il ne corrige rien.
  • Le CRC (contrôle de redondance cyclique) est la somme de contrôle des réseaux, des disques et des fichiers compressés : il détecte presque toutes les erreurs, mais ne les répare pas.
  • Les codes correcteurs (Hamming, Reed-Solomon) ajoutent plus de redondance pour retrouver les données exactes sans redemander l’envoi ; ils protègent les mémoires, les disques, les disques optiques et les codes à barres carrés.
  • Un CRC se contourne facilement quand on le veut : contre un attaquant, il faut une empreinte cryptographique, pas une somme de contrôle.

Prérequis conseillés : Le binaire

Vidéo de cette partieenviron une minute et demie, avec voix et texte à l’écran

1Pourquoi des erreurs, et que faire ?

Le codage binaire, rappelle-t-on souvent, est très pratique pour les appareils électroniques : l’information tient dans la présence ou l’absence d’un signal électrique (voir le système binaire). Mais ce signal peut être perturbé : on parle de bruit (des parasites qui s’ajoutent au signal) ou de distorsion (un signal déformé), surtout sur un long trajet. Sur un disque, c’est la poussière, l’usure ou une rayure ; dans une puce, un rayonnement ou une cellule fatiguée.

Pour un jeu en ligne, une erreur est sans importance. Pour un virement bancaire, une commande industrielle, une mise à jour de sécurité ou un document confidentiel, elle ne l’est pas. Il faut donc garantir un certain niveau d’intégrité : donner à celui qui reçoit l’assurance que ce qu’il reçoit est bien identique à ce qui a été émis.

1.1Deux manières de se protéger

On distingue deux voies, toujours valables :

  • Fiabiliser le support : une protection physique. Câbles blindés, fibre optique, connecteurs de qualité. On a longtemps indiqué qu’une liaison classique avait « un taux d’erreur compris entre 10-5 et 10-7 », soit entre une erreur pour 100 000 bits et une pour 10 millions de bits. C’était l’ordre de grandeur de l’époque ; les liaisons modernes, notamment optiques, sont bien meilleures, mais aucune n’est parfaite.
  • Ajouter des mécanismes logiques de détection et de correction. C’est l’objet de cet article.

Ces deux protections se complètent : un support de qualité réduit le nombre d’erreurs, la logique rattrape celles qui restent.

1.2L’idée centrale : la redondance

Presque tous les systèmes de contrôle reposent sur le même principe : ajouter de l’information qui ne dit rien de nouveau mais qui dépend des données. C’est la redondance. On l’appelle souvent somme de contrôle (checksum en anglais), même quand ce n’est pas vraiment une somme. L’émetteur calcule cette valeur à partir des données et l’envoie avec elles. Le récepteur refait le calcul sur ce qu’il a reçu et compare : si les deux valeurs diffèrent, quelque chose a été abîmé.

C’est comme quand on écrit à la fois un montant en chiffres et en toutes lettres sur un chèque : si les deux ne disent pas la même chose, on s’en aperçoit.

1.3Détecter, redemander ou corriger

Une fois l’erreur détectée, trois réactions sont possibles :

  • Jeter les données abîmées (c’est ce que fait une carte réseau devant une trame au contrôle incorrect).
  • Redemander l’envoi : c’est la méthode des protocoles comme TCP, qui fiabilise les échanges sur Internet (voir TCP), efficace mais impossible si l’émetteur n’est plus là (un disque rayé, une cassette ancienne).
  • Corriger sur place, grâce à une redondance assez riche pour retrouver la valeur d’origine. C’est le domaine des « codes correcteurs ». On rencontre aussi les termes codes autocorrecteurs et codes autovérificateurs, que l’on dit plutôt aujourd’hui « codes correcteurs d’erreurs » et « codes détecteurs d’erreurs ».

La partie 2 présente le contrôle de parité, la partie 3 la parité croisée, la partie 4 le CRC, la partie 5 les codes correcteurs, la partie 6 les usages et les limites, puis les exercices.

2Le contrôle de parité

Le contrôle de parité (appelé parfois VRC, pour Vertical Redundancy Check, « contrôle de redondance verticale ») est le plus simple des systèmes. On ajoute à un groupe de bits de données, appelé mot de code (en général 7 bits), un bit de parité choisi pour que le nombre total de bits à 1 soit pair. Autrement dit, on ajoute un 1 si le groupe contient un nombre impair de « 1 », et un 0 sinon. Les 7 bits plus le bit de parité forment un octet complet.

LE BIT DE PARITÉ : AJOUTER UN BIT POUR QUE LE NOMBRE DE « 1 » SOIT PAIR Envoyé 1 0 1 1 0 0 1 0 quatre « 1 » : total pair, tout va bien Reçu : 1 bit changé 1 0 1 1 1 0 1 0 cinq « 1 » : total impair, erreur détectée Reçu : 2 bits changés 1 1 1 1 1 0 1 0 six « 1 » : total pair, erreur NON détectée 7 bits de données bit de parité La parité détecte un nombre impair de bits changés, jamais un nombre pair, et ne dit pas lequel est faux.
Figure 1. Le bit de parité : il repère un bit changé, mais laisse passer deux bits changés.

2.1Un exemple pas à pas

Les sept bits 1011001 contiennent quatre « 1 » : c’est déjà un nombre pair, donc le bit de parité vaut 0 et l’octet envoyé est 10110010. Si les sept bits avaient été 1011000 (trois « 1 »), le bit de parité aurait valu 1 pour rétablir un total pair.

Imaginons qu’un parasite fasse basculer l’un des bits en route : le récepteur reçoit 1011101 suivi de la parité 0. Il compte cinq « 1 », nombre impair : la règle n’est plus respectée, une erreur est détectée.

2.2Les limites de la parité

  • Les erreurs en nombre pair échappent au contrôle. Si deux bits basculent en même temps, le nombre de « 1 » reste pair et le récepteur ne voit rien (dernière ligne de la figure 1).
  • On ne sait pas quel bit est faux. Le seul remède est d’exiger l’envoi de l’octet suivant à nouveau.
  • On lit parfois que la parité ne détecte que « 50 % des erreurs ». Ce chiffre est approximatif : la parité détecte toutes les erreurs qui touchent un nombre impair de bits, et aucune de celles qui touchent un nombre pair. La part détectée dépend de la fréquence de chaque cas : si les erreurs sont presque toujours isolées (un seul bit), elle en détecte presque toutes ; si elles arrivent par paquets, beaucoup lui échappent.

Malgré cela, la parité a un grand avantage : elle est facile à calculer et très rapide. On la retrouve dans les anciennes liaisons série, dans certaines mémoires et à l’intérieur de contrôles plus élaborés, comme on va le voir.

Pour s’exercer

Exercice 1 : calculer une parité

Donnez le bit de parité (parité paire) des sept bits 1100101. Le récepteur reçoit ensuite 11001011 : que conclut-il ? Et s’il reçoit 11011011 ?

Voir la réponse

Les sept bits contiennent quatre « 1 » (positions 1, 2, 5 et 7), nombre pair : le bit de parité est 0 et l’octet envoyé est 11001010. Si le récepteur reçoit 11001011, il compte cinq « 1 » : impair, erreur détectée (le dernier bit, la parité, a changé). Avec 11011011, il compte six « 1 » : pair, aucune erreur détectée, alors que deux bits ont changé (le quatrième et le dernier) : c’est la limite de la parité.

3La parité croisée

Pour mieux faire, le contrôle de parité croisée (ou contrôle de redondance longitudinale, noté LRC pour Longitudinal Redundancy Check) ne contrôle plus un seul caractère, mais un bloc de caractères. On calcule une parité pour chaque caractère (en ligne), puis une parité pour chaque colonne de bits (en colonne). Le bloc se retrouve entouré d’une bordure de bits de contrôle.

Prenons le mot « HELLO ». Voici ses cinq lettres avec leur code ASCII sur 7 bits (la table qui associe un nombre à chaque caractère, voir les caractères et les codages) et le bit de parité de chaque ligne :

  • H : 1001000, deux « 1 », parité 0
  • E : 1000101, trois « 1 », parité 1
  • L : 1001100, trois « 1 », parité 1
  • L : 1001100, trois « 1 », parité 1
  • O : 1001111, cinq « 1 », parité 1
  • Ligne de contrôle : 1000010, avec la parité 0

La ligne de contrôle est obtenue colonne par colonne : on regarde chaque colonne de bits et on ajoute un 1 quand elle contient un nombre impair de « 1 ». Ici le bit le plus à gauche vaut 1 dans les cinq lettres : cinq « 1 », impair, donc 1 ; la colonne suivante est 0 partout, donc 0, etc.

L’intérêt de la méthode saute aux yeux quand un seul bit est faux : une ligne et une colonne ont alors une parité incorrecte, et le croisement des deux indique exactement le bit coupable. On peut le rétablir. La parité croisée corrige donc une erreur isolée, là où la parité simple se contente de la signaler. Elle reste cependant démunie devant plusieurs erreurs rapprochées : par exemple, quatre erreurs aux quatre coins d’un rectangle laissent toutes les parités correctes.

Sécurité de l’information

Le coin cyber

C.1Intégrité accidentelle ou volontaire

En sécurité, on distingue la détection des pannes et la détection des falsifications. Les journaux d’un système, les sauvegardes et les mises à jour doivent résister aux deux. Pour les sauvegardes, par exemple, une vérification régulière de leur lisibilité (qui repose sur ces contrôles) montre qu’elles ne sont pas abîmées, mais seule une copie protégée contre l’écriture montre qu’elles n’ont pas été altérées par un attaquant. L’état d’une mémoire sans correction d’erreurs a aussi des conséquences en sécurité : certaines attaques cherchent à provoquer des changements de bits volontaires, ce que les mémoires à correction d’erreurs rendent plus difficile sans l’interdire.

C.2La mémoire qui corrige : pourquoi les serveurs en ont besoin

La mémoire d’un ordinateur ordinaire peut se tromper sur un bit sans que personne ne le voie. Les serveurs utilisent donc une mémoire dite ECC (code correcteur d’erreurs), qui détecte et corrige ces fautes. Pour un poste qui traite des données importantes, c’est un critère d’achat utile : une erreur silencieuse peut fausser un résultat sans aucun message.

C.3Une sauvegarde non testée n’est pas une sauvegarde

Les contrôles d’erreurs protègent les données qui voyagent, pas le fait que vous saurez les retrouver. Comme le recommandent les guides de l’ANSSI, essayez régulièrement de restaurer une sauvegarde, et gardez-en une copie hors ligne. Un contrôle d’intégrité réussi vous dit que le fichier est intact, pas qu’il contient ce dont vous avez besoin.