Discussion :

[azziz2005]

Bonjour,
a la recption du mesage envoyer il faut detecter l'erreur et corriger les erreurs .
je me suis bloquer dans le cas ou il y'a plusieurs erreurs
prenant l'exemple suivant :
suposant que je vais envoyer le caractere a:
binnaire(a)='1100001'---->hamming (a)='10111001001'

a la reception comment je peut savoir qu'il y'a plusieurs erreurs ?

[Matthieu Brucher]

Tu commences par regénérer les codes d'Hamming qui manquent. S'ils diffèrent de ceux que tu as reçu, il y a une erreur - Hammins ne détecte qu'une seule erreur, non ? -

[ToTo13]

Bonjour,

pour le code de Hamming, tu as quatre bit de données et trois de correction d'erreur. Donc tu envois en fait des blocs de sept bit qu'il faut analyser ensemble.
Les trois derniers bits dépendant des quatre premier, tu peut ainsi retrouver ou est l'erreur.

Le code de Hamming est capable de détecter deux erreur par bloc, mais ne peut en corriger qu'une !!!!

[azziz2005]

binjour,
je n'ai pas compris
j'envoi 7bits de données+4bits de parite en total 11
le 1er bit , 2,4 et 8 eme bits de hamming et le reste se sont les bit de données
comment a la réception je peut detecter les erreurs et les corrigees.

merci

[ToTo13]

Bonjour,

donnes nous la totalité des relations entre les bits, sinon nous ne pouvons rien faire.

[azziz2005]

Bonjour,
par exemple :
je veux envoyer le texte aaaa
en binaire aaaa->1100001110000111000011100001
ajout les bits de hamming le message a envoyer devient
10111001001101110010011011100100110111001001

si on ajoute un bruit a se msg 10011001001101110010011011100100110111001001
a la reception comment je peux detecter les erreurs et les corrigees?

merci

[ToTo13]

Bonsoir,

je voulais voir les REGLES qui génére les bite de correction, par exemple :
B1 B2 B3 B4 C1 C2 C3
C1 = 1 si B1+B2+B3 modulo 2 = 1
C2 = 1 si B1+B2+B4 modulo 2 = 1
C3 = 1 si B1+B3+B4 modulo 2 = 1
c'est une des version du code correcteur de Hamming.
Donc, donnes nous les règles que tu utilises pour trouver les bits correcteurs.

[azziz2005]

Bonjour,

soit le cacatere suivant aprés l'ajout des bits de hamming

c1 c2 b3 c4 b5 b6 b7 c8 b9 b10 b11

le regle de calcule des bits de hamming est le suivant:

c1=somme(b3+b5+b7+b9+b11)mod 2

c2=somme(b3+b6+b7+b10+b11)mod 2

c4=somme(b5+b6+b7)mod 2

c8=somme(b9+b10+b11)mod 2



merci

[ToTo13]

Bonsoir,

donc on sait maintenant que tu envois des blocs de 11 bits et comment les bits sont reliés entre eux.
Est ce que tu sais combien d'erreur ce code permet il de détecter et de corriger ? Je suppose que vu qu'il y a quatres bits correcteurs, il doit pouvoir détecter trois erreurs et en corriger deux.

Sinon, pour répondre à ta question :
- il te suffit de vérifier les concordances entre les bits lors de la réception du message.
- Si tout les bits concorde, c'est que ton message est correcte.
- Sinon, il faut regarder en premier les règles qui foncitonnent, pa exemple, si on a : c1=somme(b3+b5+b7+b9+b11)mod 2 on sait que C1 B3 B5 B7 B9 B11 sont juste.
- Il te suffit alors de procéder par élimination.

[azziz2005]

Bonjour,
est ce que tu peux me donner un exemple complet c a d
envoi d'un message detecter 3 erreurs et de corriger 2 erreurs?

merci

[ToTo13]

bonjour,

la comme ca pas trop
Je l'ai fait pour un code à 7 bits :
B1 B2 B3 B4 C1 C2 C3
C1 = 1 si B1+B2+B3 modulo 2 = 1
C2 = 1 si B1+B2+B4 modulo 2 = 1
C3 = 1 si B1+B3+B4 modulo 2 = 1

on envoit 0000000 et on recoit 0100000

en vérifiant le code, on remarque que : C1 et C2 sont faux, C3 est juste.
Donc B1 B3 B4 sont aussi juste, donc on les élimine des soucis.
Il reste donc (C1, B2) et (C2, B2) qui pourraient etre faux. On voit que B2 est en commun, donc c'est B2 qui est faux.
On corrige et on obtient : 0000000

[azziz2005]

merci beaucoup

[azziz2005]

Bonjour,
une autre question SVP

Le taux d'erreur est calculé a partir du nombre de bits recus erronnés
/ le nombre total des bits recus .
Comment je peux analyser pour plusieurs transfers de données le taux d'erreurs entre 1% et 10%?

Merci