Définition - Que signifie Hamming Code?
Un code de martelage 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 frappe entre l'émetteur et le récepteur est inférieure ou égale à un.
Definir Tech 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, ce qui est plus probable que deux ou plusieurs changements de bit.
La simplicité des codes de martelage 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 de double erreur appelée SECDED. Ces codes ont une distance de martelage 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 une correction n'est pas tentée. L'ajout d'un bit de parité supplémentaire augmente la distance minimale du code de martelage à quatre, ce qui permet au code de détecter et de corriger des erreurs simples tout en détectant des erreurs doubles.
Hamming a initialement introduit un code qui englobait quatre bits de données en sept bits en ajoutant trois bits de parité. Il peut facilement être étendu à un code à huit et quatre bits en ajoutant un bit de parité supplémentaire au-dessus du mot codé.