Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

code Hamming



  1. #1
    marroco

    Question code Hamming


    ------

    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!

    -----

  2. Publicité
  3. #2
    invité576543
    Invité

    Re : code Hamming

    Citation Envoyé par marroco Voir le message
    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,

  4. #3
    marroco

    Re : code Hamming

    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é.
    2k >= n+1 càd 2k>=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)2=(5)10
    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
    Dernière modification par marroco ; 30/12/2008 à 08h24.

  5. #4
    invité576543
    Invité

    Re : code Hamming

    Citation Envoyé par marroco Voir le message
    Bonjour;
    (...)A3 A2 A1 = (101)2=(5)10
    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,

  6. A voir en vidéo sur Futura
  7. #5
    marroco

    Re : code Hamming

    Bonjour;
    merci pour la réponse.
    J'ai compris.
    Dernière modification par yoda1234 ; 30/12/2008 à 14h31.

Discussions similaires

  1. Question sur le code de hamming
    Par lynx91 dans le forum Internet - Réseau - Sécurité générale
    Réponses: 0
    Dernier message: 27/08/2008, 09h43
  2. Décodage et correction Hamming/Manchester
    Par Thib88 dans le forum Électronique
    Réponses: 23
    Dernier message: 26/04/2008, 18h49
  3. Simulation Code de Hamming
    Par KHEOPS1982 dans le forum Électronique
    Réponses: 8
    Dernier message: 25/11/2007, 11h25
  4. Codes de Hamming/BCH
    Par NjP85 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/10/2007, 19h02
  5. programme pour correction HAMMING
    Par Thib88 dans le forum Électronique
    Réponses: 1
    Dernier message: 08/03/2007, 14h20
Découvrez nos comparatifs produits sur l'informatique et les technologies.