Explications sur le code de Hamming
Fermé
beegees
Messages postés
102
Statut
Membre
-
mima -
mima -
Bonjour tout le monde,
Quelqu'un pourrait-il m'expliquer (avec un exemple simple svp) le code de Hamming.
J'ai été voir sur le net, mais je n'y comprends rien du tout à toute ces formule.
J'ai un examen en janvier.
Merci d'avance pour l'aide que vous m'apporterez.
beegees
Quelqu'un pourrait-il m'expliquer (avec un exemple simple svp) le code de Hamming.
J'ai été voir sur le net, mais je n'y comprends rien du tout à toute ces formule.
J'ai un examen en janvier.
Merci d'avance pour l'aide que vous m'apporterez.
beegees
A voir également:
- Explications sur le code de Hamming
- Code ascii - Guide
- Code puk bloqué - Guide
- Code de déverrouillage oublié - Guide
- Code activation windows 10 - Guide
- Scanner qr code pc - Guide
3 réponses
les 7 bits de ce code sont composés de 4 bits de message et 3 bits de paritées ils sont arrangés ds l'ordre suivant
p1 p2 m1 p3 m2 m3 m4
1 2 3 4 5 6 7
les bits de paritées doivent verifier les equations
p1=m1+m2+m4
p2=m1+m3+m4
p3=m2+m3+m4
il s'agit de l'ddition modulo 2
p1 p2 m1 p3 m2 m3 m4
1 2 3 4 5 6 7
les bits de paritées doivent verifier les equations
p1=m1+m2+m4
p2=m1+m3+m4
p3=m2+m3+m4
il s'agit de l'ddition modulo 2
Bonjour,
J'ai une question sur le code autocorrecteur de Hamming.
En fait, j'aimerais avoir la formule qui explique quel bit de parité contrôle quels autres bits.
Par exemple, si l'on place les bits puissance de 2 dans le code, 1 contrôlera 3 - 5 - 7 - 9 - ..., 2 contrôlera 3 - 6 - 7 - 10 - 11 - 14 - 15 - ...
Bref, quels bits de parité, contrôlent quels bits d'information ? Avez vous unr formule générale ?
Merci d'avance.
J'ai une question sur le code autocorrecteur de Hamming.
En fait, j'aimerais avoir la formule qui explique quel bit de parité contrôle quels autres bits.
Par exemple, si l'on place les bits puissance de 2 dans le code, 1 contrôlera 3 - 5 - 7 - 9 - ..., 2 contrôlera 3 - 6 - 7 - 10 - 11 - 14 - 15 - ...
Bref, quels bits de parité, contrôlent quels bits d'information ? Avez vous unr formule générale ?
Merci d'avance.
Bonsoir.
La méthode de Hamming utilise la redondance des bits, pour essayer de trouver les erreurs et si possible les corriger.
A chaque bit d'un caractère on attribue une valeur (1 ou 0), et à certains, leur valeur correspond aux valeurs d'autres bits.
A la lecture d'un bit auxquels deux valeurs sont attribuées (les bits redondants), on regarde si la valeur de chaque bit correspond bien aux valeurs des bits qui lui sont attribués.
Selon le nombre d'erreurs dans le bit, le code de hamming sera capable de détecter les erreurs, et de corriger l'erreur s'il n'y en a qu'une sur le caractère.
Cette explication n'est peut-être pas très claire, et je ne suis pas sur du vocabulaire que j'utilise.
Voir :
https://fr.wikipedia.org/wiki/Code_de_Hamming
La méthode de Hamming utilise la redondance des bits, pour essayer de trouver les erreurs et si possible les corriger.
A chaque bit d'un caractère on attribue une valeur (1 ou 0), et à certains, leur valeur correspond aux valeurs d'autres bits.
A la lecture d'un bit auxquels deux valeurs sont attribuées (les bits redondants), on regarde si la valeur de chaque bit correspond bien aux valeurs des bits qui lui sont attribués.
Selon le nombre d'erreurs dans le bit, le code de hamming sera capable de détecter les erreurs, et de corriger l'erreur s'il n'y en a qu'une sur le caractère.
Cette explication n'est peut-être pas très claire, et je ne suis pas sur du vocabulaire que j'utilise.
Voir :
https://fr.wikipedia.org/wiki/Code_de_Hamming
