code Hamming

[invite5b10add7]

Bonsoir;
Je sais que le code Hamming est un code autocorrecteur,
je peux trouver le message initial à partir d'un message reçu,
mais ce que gène est de trouver le message transmis .
Voici un exemple:
Quel est le message transmis (représentation octale),sachant que la représentation octale des données à transmettre (composés de 11 bits) est 2531(8).
Je serais très contente si quelqu'un m'aide sur cet exemple pour mieux comprendre.
Merci beaucoup pour vos réponses!
-----

[invité576543]

je peux trouver le message initial à partir d'un message reçu,
mais ce que gène est de trouver le message transmis

J'essaye de comprendre en lisant entre les lignes. J'imagine que tu disposes du calcul de syndrome, éventuellement celui qui donne 0 dans le cas sans erreur et la position de l'erreur sinon? Et que tu cherches une méthode d'encodage correspondante (il n'y en a pas qu'une!).

Quel est le message transmis (représentation octale),sachant que la représentation octale des données à transmettre (composés de 11 bits) est 2531(8).

Pareil. On peut imaginer qu'il s'agit d'un code (15, 11)?

Si tu pouvais confirmer ou infirmer ces hypothèses, et en particulier préciser un peu plus ce que tu sous-entends par "pouvoir trouver le message initial à partir d'un message reçu" (comment on fait?), ce sera plus simple pour essayer d'aider.

Cordialement,

[invite5b10add7]

Bonjour;
tout d'abord merci bien pour votre patience pour comprendre ce que je cherche.
Pour trouver un message initial je procède comme ça:
Voici un exemple simple:
le message reçu est 1011100.(parité paire)
On a n=7 (avec n=m+k);m=nb de bits d'information;k= nb de bits de controle de parité.
2^k >= n+1 càd 2^k>=8
--> k=3 ; m=4.
Les 3 bits de contrôle occupent les positions 1(k1),2(k2),4 (k3)(des puissances de 2).
Les 4 bits d'information occupent les positions 3,5,6,7.
7(le bit occupant la position 7) est contrôlé par k3,k2,k1 (7=4+2+1)
6(le bit occupant la position 6) est contrôlé par k3,k2 (6=4+2)
5(le bit occupant la position 5 ) est contrôlé par k3,k1(5=4+1)
4(le bit occupant la position 4 ) est contrôlé par k3
3(le bit occupant la position 3 ) est contrôlé par k2,k1
2 (le bit occupant la position 2 ) est contrôlé par k2
1(le bit occupant la position 1 ) est contrôlé par k1

D'où :
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.

n 7 6 5 4 3 2 1
type m4 m3 m2 k3 m1 k2 k1
valeur 1 0 1 1 1 0 0
(la parité est paire)
k1: 0+1+1+1 --> impair (faux)-> A1 =1
k2:0+1+0+1 --> pair (vrai)-> A2=0
k3:1+1+0+1 --> impair(faux)->A3=1
A3 A2 A1 = (101)₂=(5)₁₀
D'où 5 est l'adresse de la position de l'erreur.
Message correct :1001100
Message initial (sans bits de contrôle) :1001
Voilà , j'ai trouvé le message initial,mais quand il me demande de trouver le message transmis (comme l'exemple présenté ds le message précédent) je ne sais pas comment faire :>
Pouvez vous m'aider svp.
Merci pour votre patience et vos réponses

[invité576543]

Bonjour;
(...)A3 A2 A1 = (101)₂=(5)₁₀
D'où 5 est l'adresse de la position de l'erreur.
Message correct :1001100
Message initial (sans bits de contrôle) :1001

Tout OK, RAS

Voilà , j'ai trouvé le message initial,mais quand il me demande de trouver le message transmis (comme l'exemple présenté ds le message précédent) je ne sais pas comment faire

Le message émis est 1001100, non? C'est à dire le "message correct".

(Et souvent "transmis" se comprend comme émis.)

Mais cela correspond à un code de Hamming (7,4). Le message #1 semble parler du code (15, 11), mais le même raisonnement s'applique de la même façon.

Cordialement,

[A voir en vidéo sur Futura]

[invite5b10add7]

Bonjour;
merci pour la réponse.
J'ai compris.