Table des matières:
Définition - Que signifie le code Hamming?
Un code de brouillage est un code linéaire pour la détection d'erreurs qui peut détecter jusqu'à deux erreurs binaires simultanées et est capable de corriger des erreurs sur un seul bit. Une communication fiable est assurée si la distance de brouillage entre l'émetteur et le récepteur est inférieure ou égale à un.
Techopedia explique Hamming Code
Le code de Hamming a été inventé par Richard Hamming en 1950. La méthode est utile pour un changement de bit unique, qui est plus probable que deux changements de bit ou plus.
La simplicité des codes de brouillage les rend appropriés pour une utilisation dans la mémoire de l'ordinateur et la correction d'erreur unique. Ils utilisent une variante de détection à double erreur appelée SECDED. Ces codes ont une distance de blocage minimale de trois, où le code détecte et corrige les erreurs simples tandis que les erreurs à double bit ne sont détectées que si aucune correction n'est tentée. L'ajout d'un bit de parité supplémentaire augmente la distance minimale du code de brouillage à quatre, ce qui permet au code de détecter et de corriger les erreurs simples tout en détectant les erreurs doubles.
Hamming a initialement introduit du code qui comprenait quatre bits de données en sept bits en ajoutant trois bits de parité. Il peut facilement être étendu à du code à huit et quatre bits en ajoutant un bit de parité supplémentaire au-dessus du mot codé.
