Méthodes qui ajoutent et exploitent une redondance structurée pour détecter et récupérer les données originales corrompues par le bruit lors de la transmission ou du stockage, à l'aide de procédures d'encodage et de décodage correspondantes.

Principe

Encoder les données sources en mots‑code dans un espace de code ayant des propriétés de distance telles qu'un décodeur puisse distinguer le mot‑code voulu de versions perturbées jusqu'à la capacité de correction du code ; utiliser syndromes, parités, structure algébrique ou inférence probabiliste pour localiser et corriger les erreurs sans retransmission (correction d'erreurs en avant) ou en combinaison avec des protocoles d'accusé de réception.

Démonstration

Un code Hamming(7,4) mappe 4 bits de données en 7 bits avec des contrôles de parité : une inversion d'un seul bit produit un syndrome qui identifie la position inversée, permettant au décodeur d'inverser ce bit et de récupérer les 4 bits originaux. Les codes de Reed‑Solomon ajoutent une redondance basée sur des polynômes qui peut corriger des erreurs par rafale dans le stockage et les communications.

Mauvaise application

Concevoir ou choisir des codes en supposant un mauvais modèle d'erreur (flips de bits aléatoires indépendants vs erreurs par rafale) ou une redondance insuffisante pour le niveau de bruit du canal, entraînant des erreurs non corrigées ou des échecs fréquents de décodage ; ou utiliser des codes lourds quand la latence ou la complexité est prohibitive.

Conséquence

Améliore la fiabilité et réduit le besoin de retransmission, permettant un stockage à haute intégrité et des communications unidirectionnelles. Les compromis incluent surcharge de bande passante/stockage, complexité d'encodage/décodage et limites imposées par la distance du code et la capacité du canal au‑delà desquelles les corrections deviennent ambiguës.

Inversion

Détection d'erreurs sans correction (par ex. CRC seul) qui signale seulement la corruption et nécessite généralement une retransmission pour la récupération ; l'absence totale de redondance rend les corruptions irréversibles lorsque le bruit altère les données.

Limite

S'applique aux canaux bruyants et systèmes de stockage avec modèles probabilistes de corruption. Les garanties de correction sont bornées par la distance minimale du code et le modèle d'erreur supposé ; la correction parfaite est impossible au‑delà de ces limites sans information latérale ou retransmission.

Tension sémantique

Tension entre codes par blocs et codes convolutionnels/de flux, entre décodeurs algébriques explicites et décodeurs itératifs probabilistes (ex. propagation de croyance), et entre surcharge de redondance et contraintes de latence/complexité.

Synthèse

La correction d'erreurs encode les données avec une redondance structurée de sorte que, sous un modèle de bruit donné et dans les limites de distance du code, un décodeur puisse inférer le message original à partir d'observations corrompues, échangeant surcharge et complexité contre une meilleure fiabilité.