A propos du Code Haming

[invite1e012ef4]

ben voilà le gars encore un Salut ....
Maintenant c'est à propos du Code Haming ...c'est auto-correcteur on peut corriger avec m "nombre de bits du message qu'on veut codé " + 1 erreurs
Donc voilà supposons que notre message initial c'est 1111 donc on a le droit d'introduire 3 bits de controls ...
ABC = 111 donc notre message sera le suivant 1111111
Puis on fait expret de produire une erreur dans les bits 7 donc notre message sera comme suivant 0111111 ,puis choisisons la parité Paire ..
Ok maintenant je reçois le message erronné et essayons de le corriger !!
donc voila
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
--------
111 = (7) en decimal , et pourtan c'est vrai l'erreur est dans le bit numéro 7
Maintenant essayons d'introduire deux erreurs ,supposons dans les bit 7 et 6 donc notre message sera ---> 0011111
essayons de vérifier maintenant
1: 001
2: 010
3: 011
4: 100
5: 101
--------
001 ??? Est l'erreur dans le 1er bit ?? et de toute façon on sait d'avance que l'erreur est dans les bit 7 et 6 ??
Je coinse là !!!
Merci pour votre aide
-----

[jiherve]

Bonjour
Avec un code de Hamming strict la distance entre deux mots de code c'est 3 donc on peut détecter et corriger une erreur ou détecter deux erreurs (celles ci sont non localisables).
Il existe des codes de Hamming modifiés qui permettent de détecter et corriger une erreur et détecter deux erreurs, ils sont de distance 4 au minimum.
un petit coup d'oeuil là:
http://focus.ti.com/lit/ds/symlink/sn74ls630.pdf
JR