Code de hamming. controle d'erreur.
Résolu
'sop
Messages postés
12
Date d'inscription
Statut
Membre
Dernière intervention
-
'sop Messages postés 12 Date d'inscription Statut Membre Dernière intervention -
'sop Messages postés 12 Date d'inscription Statut Membre Dernière intervention -
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
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:
- Code de hamming. controle d'erreur.
- Code ascii - Guide
- Code de déverrouillage oublié - Guide
- Code puk bloqué - Guide
- Code activation windows 10 - Guide
- Code blocks - Télécharger - Langages
4 réponses
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
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
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
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
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?
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?
