Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Discussion: Distance de Hamming

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    avril 2007
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : avril 2007
    Messages : 116
    Points : 63
    Points
    63

    Par défaut Distance de Hamming

    Bonjour,

    Je cherche à trouver la distance de Hamming (wikipedia).

    J'ai un code qui fonctionne ... mais qui ne répond pas à mes attentes:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    #include <stdlib.h>
    #include<stdio.h>
    #include<string.h>
     
    int main(int argc, char *argv[])
    {
          int hamming_distance(int x, int y)
    {
        return __builtin_popcount(x ^ y);
    }
    int a,b;
    a = atoi(argv[1]);
    b = atoi(argv[2]);
    	int count = hamming_distance(a,b);
          printf("\nHamming Distance : %d",count);
     
    }
    Lorsque je lance ./hamming_distance 100 110, le résultat donne 2 au lieu de 1 car le programme considère que 100 et 110 sont de type INT (donc 100 = 01100100 et 110 = 01101110). Or je voudrais qu'il les considères comme des binaires. Je pas trop comment faire. J'ai bien vu que GCC permettait en ajoutant "0b" en prefix qu'il considère que les données sont en binaire litérale. Mais je suis perdu.

  2. #2
    Expert confirmé
    Homme Profil pro
    Ingénieur développement matériel électronique
    Inscrit en
    décembre 2015
    Messages
    905
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur développement matériel électronique
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : décembre 2015
    Messages : 905
    Points : 4 650
    Points
    4 650

    Par défaut

    Bonjour,

    Un nombre n'est pas binaire, ni octal, ni décimal. C'est un nombre. Si une variable contient le nombre sept, elle retient la quantité sept. La base n'intervient qu'à partir du moment où on veut la voir ("7" en base 10, "111" en base 2), ou inversement qu'un mot écrit devienne un nombre. Dans ton code ce sont les fonctions atoi() qui considèrent le texte passé (110 ou 100) comme écrit en base 10 (car le plus souvent nous humain préférons écrire dans la base décimale.)
    Pour une lecture dans d'autres bases, il faut utiliser à la place de la fonction atoi(argv[1]), il faut utiliser plutôt strtoul(argv[1],NULL,2) pour une lecture en base 2.

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    avril 2007
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : avril 2007
    Messages : 116
    Points : 63
    Points
    63

    Par défaut

    Parfait !

    Merci beaucoup

  4. #4
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    26 894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 26 894
    Points : 39 776
    Points
    39 776

    Par défaut

    Citation Envoyé par dalfab Voir le message
    Bonjour,

    Un nombre n'est pas binaire, ni octal, ni décimal. C'est un nombre. Si une variable contient le nombre sept, elle retient la quantité sept. La base n'intervient qu'à partir du moment où on veut la voir ("7" en base 10, "111" en base 2), ou inversement qu'un mot écrit devienne un nombre. Dans ton code ce sont les fonctions atoi() qui considèrent le texte passé (110 ou 100) comme écrit en base 10 (car le plus souvent nous humain préférons écrire dans la base décimale.)
    Pour une lecture dans d'autres bases, il faut utiliser à la place de la fonction atoi(argv[1]), il faut utiliser plutôt strtoul(argv[1],NULL,2) pour une lecture en base 2.
    Je rajouterais quand même une précision ici: La base intervient aussi quand on fait des manipulations de bits, vu que ces opérations (du moins, telles qu'elles sont définies en C) se font nécessairement en base 2.
    Si les nombres n'étaient pas également stockés en base 2 (dans un ordinateur ternaire, par exemple), le compilateur C serait forcé d'introduire des conversions autour des opérations bitwise lors qu'il compile celles-ci.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. minimisation de distance de hamming
    Par aymench1985 dans le forum MATLAB
    Réponses: 9
    Dernier message: 03/10/2013, 20h07
  2. Réponses: 20
    Dernier message: 23/09/2013, 13h12
  3. Hamming distance?
    Par AYDIWALID dans le forum Traitement d'images
    Réponses: 1
    Dernier message: 27/01/2012, 13h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo