|
Hamming code
Inventeur du code de détection et de contrôle d'erreur, utilisé en transmission de données.
Ce code est capable d'être corrigé automatiquement par le terminal récepteur.
Principe :
- Les codes de Hamming utilisent la théorie des matrices: on utilise des matrices appelées Matrices de Hamming et notées H, constituées de m+n colonnes. Comme on travaille en base 2, les éléments de H sont des 0 ou des 1.
- Le codage des mots a de n bits consiste à rajouter m bits de correction pour former le mot codé ac de m+n bits. Ces bits de correction seront calculés de façon à ce que le produit de H par ac soit un vecteur colonne nul. Ainsi, si une erreur apparaît à la ième position (bi « bi), le produit de H par le mot transmis a’ ne sera plus nul. En fait, comme un bit diffère entre ac et a’, le produit de H par a’ va donner le vecteur colonne de H situé à la ième position: pour corriger l’erreur, il suffit alors de changer la valeur du bit bi de a’ et d’enlever les bits de correction.
|