Vous êtes ici : Accueil » Cours » TD » Automatique » Logique » Code de Hamming

Code de Hamming

D 3 mai 2005     H 09:44     A Michel Huguet     C 8 messages


I PRESENTATION :

Le code de Hamming est utilisé dans les transmissions de données car il permet de détecter et de
corriger une erreur survenue dans un bloc transmis.

Principe du codage.

On fixe un entier k et on code chaque bloc de  m = 2^k  - k - 1
bits de données par un bloc de  n = 2^k  - 1
bits en ajoutant donc k bits, dits de correction, à certaines positions au bloc de m bits. Le
tableau suivant indique les nombres de bits de correction, de données pour différentes valeurs de k.

k=3 m=4 n=7
k=4 m=11 n=15
k=5 m=26 n=31

Dans la suite de l’étude, on retient k=3.

Dans la même rubrique

3 mai 2005 – Commande d’un moteur pas à pas

8 septembre 2004 – Décodage de nombre premier

8 septembre 2004 – Circuit logique de commande de feux de croisement

Messages