SUPINFO International University

SUPINFO Institute of Information Technology
Laboratoire Microsoft


Hamming code

Accueil > Définitions > h > Hamming code

Hamming code

Par  TEAM LABORATOIRE MICROSOFT, LABORATOIRE SUPINFO DES TECHNOLOGIES MICROSOFT
Publiée le 16/03/2000 vers 14h.

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.


Proposer une définition

Notre avis :

Votre avis :

Réactions :
0

Votants :
19

Visites :
24393

1
2
3
4
5

Définitions Précédent :

Hamming distance

Définitions Suivant :

Halftone

Définitions Précédent(e)(s)

15/03/2000 - Hamming distance

14/03/2000 - Handle

13/03/2000 - Handler

12/03/2000 - Handshaking

11/03/2000 - Hard disk

Les Définitions Suivant(e)(s)

17/03/2000 - Halftone

18/03/2000 - H.A.L

19/03/2000 - Hacking

20/03/2000 - Hacker

21/03/2000 - H.324




Retrouvez ci-dessous les autres sections du Laboratoire Microsoft