code de hamming. controle d'erreur. Résolu/Fermé

Question

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

KX · Accepted Answer

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

'sop · Answer

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?

KX · Answer

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

'sop · Answer

Ceci repond donc a ma question. 

Merci pour ton aide.

Code de hamming. controle d'erreur.

4 réponses

Discussions similaires