NAVIGATION : INDEX DU FORUM / ACCUEIL DE P2PFR / WIKI

Merci de faire une recherche avant de poster :)

Nous sommes actuellement le 19 Avr 2024 22:42

Heures au format UTC + 1 heure [ Heure d’été ]




Forum verrouillé Ce sujet est verrouillé, vous ne pouvez rédiger ou éditer aucun message.  [ 2 messages ] 
Auteur Message
 Sujet du message: programmation du distance de hammong
MessagePublié: 17 Juil 2004 23:00 
salut ,je vais savoir comment programmer la distance de hamming soi avec c++ ou c++ builder,cette distance permet de calculer le nombre de position différentspar exemple
11110
11011
donc ici la distance de hamming est 2(nombre de position différentes) merci


Rapporter ce message
Haut
  
Répondre en citant  
 Sujet du message:
MessagePublié: 22 Juil 2004 17:32 
Hors-ligne
0 ou 1 je me tâte
Avatar de l’utilisateur

Inscrit le: 07 Déc 2001 02:00
Messages: 10996
Localisation: Lille et ailleurs
A mon avis tu auras besoin de "masques", d'opérateurs booléens (décalages + opérations logiques)

petite idée en reprenant ton expl (a = 11110 ; b = 11011 ) :
1/ Comparer (a & 00001) avec (b & 00001) pour ne garder que le bit de droite ("00001" sert de masque, tu peux en fait utiliser "1" tout simplement, sans les "0" qui le precedent)
2/ Incrémenter un compteur selon le résultat du test
3/ décaler a et b vers la droite (opérateur ">>")
4/ Relancer la comparaison jusqu'a ce que tous les bits aient été décalés

L'opérateur qu'il te faut pour le 1/ doit "donner vrai, si différents", c'est ce que fait XOR
Je me suis pt être trompé mais l'idée est là.

Renseigne toi sur les opérations sur les bits (google.fr)


Rapporter ce message
Haut
 Profil Site Internet 
Répondre en citant  
Afficher les messages publiés depuis:  Trier par  
Forum verrouillé Ce sujet est verrouillé, vous ne pouvez rédiger ou éditer aucun message.  [ 2 messages ] 

Heures au format UTC + 1 heure [ Heure d’été ]


Qui est en ligne ?

Utilisateur(s) parcourant actuellement ce forum : Aucun utilisateur inscrit et 28 invité(s)


Vous ne pouvez pas publier de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum
Vous ne pouvez pas insérer de pièces jointes dans ce forum

Rechercher pour:
Aller vers:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Traduction réalisée par Maël Soucaze © 2010 phpBB.fr