Code de Hamming

TDCombinatoire

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.

Messages