Définition Hamming code
| Définition précédentes |
|---|
| AeroPeek |
| Définition suivantes |
|---|
| Les éditions de Windows Server 2008 |
| Multiprocesseur |
| Bitlocker |
| User Account Control (UAC) |
| MSconfig |
Vous êtes ici : Accueil > Lexique
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.
| Pseudo | Commentaire |
|---|---|