Code de Hamming

Bonjour tout le monde,

Je ne sais pas si je post dans le bon forum.

Quelqu'un pourrait-il m'expliquer le "Code de Hamming" svp ?

Avec un exemple simple (si c'est possible).

Merci d'avance.
beegees

http://fr.wikipedia.org/wiki/Code_de_Hamming

Bonjour Gorgonite,

Merci pour votre réponse.

J'avais déjà lu (et relu) cet article mais je ne comprenais rien.

C'est pourquoi j'avais posté sur ce forum.

Merci quand même et bonnes fêtes de fin d'année.

beegees

okay... ben un problème plus concret

http://www.enseignement.polytechniqu...D-4/index.html

Bonjour Gorgonite,

Merci pour ta réponse.

J'ai retrouvé mes notes de cours (je les avais perdu) et j'ai donc un exercice, je pense que pour toi (vous) ça ne devrais pas être très dure à comprendre.

J'ai ceci :

On sait que c'est paire (c'est noté sur ma feuille mais je ne sais pas comment on le voit)

Citation:

---

7 6 5 4 3 2 1
M4 M3 M2 K3 M1 K2 K1
1 O 1 1 1 0 0
1 0 0 1 1 0 0

Le zéro rouge est le bit corrigé.

7|111|4+2+1 |donc 7 est contrôlé par k3 k2 k1
6|110|4+2 | """""""6"""""""""""""""""""""" k3 k2
5|101|4+1 | """""""5"""""""""""""""""""""" k3 k1
4|100|4 | """""""4""""""""""""""""""""" k3
3|011|2+1 | """"""""3""""""""""""""""""""" k2 k1
2|010|2 | """"""""2"""""""""""""""""""""" k2
1|001|1 | """"""""1"""""""""""""""""""""" k1

k1 contrôle les bits 1,3,5,7
k2 contrôle les bits 2,3,6,7
k3 contrôle les bits 4,5,6,7

---

Pourriez-vous me dire si k1, k2, k3 il faut qu'on le mette nous même et si oui, comment sait-on qu'on doit les mettre à cette position ?

Je dois malheureusement m'arrêter mais mon message n'est pas terminé, je reviendrai demain matin.

Bonne nuit.

beegees