Je suis débutante en c++ je veux programmer la distance de hamming (représente le nombre de position différentes) exemple 10001
11111 ici la distance est trois jai fait un petit programme mais il marche pas aidez moi à faire ce programme sil vous plait ou à le corriger
après je veux faire la chose suivante je prends des exemples et jaffecte des classes à ces exemples puis je prends un autre exemple dont on connais pas sa classes et je clacule la distance entre ce dernier et les autre exemples puis lexemple ou la distance est minimale représente la classe de linconnue exemple soit 101 et 111 classe 1
011classe 2
010 classe3
je calcule la distance entre 111 et 101 nombre de position différentes ici 1
entre 011et 101 ici 2
entre 010 et 101 ici 3
donc notre exemple 101 appartient aux classes ont la distance est minimale donc 101 appartient à classe 1
je vais faire ça avec c++ sil vous plait merci
Publicité
Posté le 13-08-2004 à 11:21:21
Harkonnen
Modérateur Un modo pour les bannir tous
Posté le 13-08-2004 à 11:22:13
et si tu postais ton programme ? on n'est pas devins tu sais...
glaurung
Posté le 13-08-2004 à 11:47:35
Pour la distance de hamming, il faut faire un et (& ) bit à bit puis compter les zeros...
1001 & 11111 = 10001. je compte les 0. il y en a trois distance de hamming = 3 non? Allez, j'essaye encore comme tu me le conseille :
1101 & 1010 = 1000 trois zéros donc hamming=3 qu'est ce que je n'ai pas compris?
Un exemple ne fais pas une demonstration, un contre exemple si :
10000000 & 10000000 = 10000000 distance de 7 peut-être ?
glaurung
Posté le 13-08-2004 à 12:08:22
mon cerveau était embrumé comme ma table de vérité du & (et oui 0&0=0....) Alors il faut faire un ou exclusif et compter les 1 j'y suis cette fois? :-)