Code de hamming. controle d'erreur.

Résolu/Fermé
'sop Messages postés 12 Date d'inscription mardi 3 février 2009 Statut Membre Dernière intervention 5 juillet 2009 - 29 juin 2009 à 20:46
'sop Messages postés 12 Date d'inscription mardi 3 février 2009 Statut Membre Dernière intervention 5 juillet 2009 - 29 juin 2009 à 23:01
Bonjour,

dans le cadre d'un projet, je dois realiser dans un 1er tps l'étude théorique du code de Hamming.

On a les relations m = (2^k) - k - 1
et m+k=n
avec m = taille du message initial
k = nombre de bits de controle
et n = taille totale du message transmis (somme de m et k)

Jai globalement bien compris le principe lorsque le mot a controler a une taille de 4 bits (m=4): on rajoute 3 bits de controle Ci aux position 1,2 et 4, de telle sorte que le mot transmit aie la forme C1 C2 N1 C3 N2 N3 N4 avec Ni les bits d'informations. (n=7 bits sont transmis en tout)

Pour un mot a controler dont la taille est de 11 bits, on utilise 4 bits de controle.
(n=15 bits sont donc transmis en tout)

Mais comment faire si notre message fait une taille de 8 Bits?

Désolé si ce message n'est pas posté dans le bon sous forum, mais je ne savais pas trop ou le mettre.

Merci d'avance
A voir également:

4 réponses

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
29 juin 2009 à 21:25
Ton message a 8 bits : N1, N2 ... N8
Tu auras des contrôles d'erreur en 1, 2, 4, 8 comme d'habitude
Remarque : il est plus logique de commencer par C0 (car 2^0) , ou alors tu fais C1, C2, C4

C0 C1 N1 C2 N2 N3 N4 C3 N5 N6 N7 N8
2
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
29 juin 2009 à 22:42
Exactement !

Le calcul exact est de dire que si le message final (celui qui est envoyé ou reçu) a une taille comprise entre 2^n et 2^(n+1) exclus, alors il contient n+1 bits de parités

Donc le message initial sera compris entre 2^n-(n+1) et 2^(n+1)-(n+1) exclus
C'est à dire entre 2^n-n et 2^(n+1)-(n+2) inclus

Effectivement pour n+1=4 bits de parités on a n=3
Le message sera entre 2^3-4=4 et 2^4-4=12 exclus
Donc entre 2^3-3=5 et 2^4-5=11 inclus

Idem pour n+1=5, on peut contrôler entre 2^4-4=12 et 2^5-6=26
2
'sop Messages postés 12 Date d'inscription mardi 3 février 2009 Statut Membre Dernière intervention 5 juillet 2009
29 juin 2009 à 22:11
ok, je pensais qu'avec 4 bits de controle, on ne pouvait controler uniquement 11 bits (pas un de plus pas un de moins).

Maintenant, si j'ai bien compris, avec 4 bits on peut controler des messages dont la taille est comprise entre 5 et 11 (inclu). Et avec 5 bits, a titre d'exemple, on peut controler les messages entre 12 et 26 bits, les bits de controle se placant toutes les puissance de 2.

cest correct?
0
'sop Messages postés 12 Date d'inscription mardi 3 février 2009 Statut Membre Dernière intervention 5 juillet 2009
29 juin 2009 à 23:01
Ceci repond donc a ma question.

Merci pour ton aide.
0