Discussion :

[spileo]

Bonsoir.

Je cherche un algorithme permettant de générer un même nombre à partir de chaînes de caractères assez voisines (c'est à dire qu'elles ne diffèrent que de 1 ou 2 caractères au hasard sur une quarantaine). Par exemple je voudrais qu'à partir des chaines suivantes on trouve le même nombre:

NICO
NI!CO
N_ICO

J'ai cherché un peu du côté de la cryptologie et dans les moteurs de recherche mais j'ai pas trouvé grand chose.

Peut être faut-il fouiner dans les algorithmes probabilistes?

Merci.

[PRomu@ld]

Peut être faut-il fouiner dans les algorithmes probabilistes?

Il y a peut-être quelque chose du coté de la logique floue.

En revanche avant de travailler sur la logique floue, peut-être peut tu chercher la racine commune de tes mots ? (ie les lettres communes) ça peut peut-être aider ?

[souviron34]

et pourquoi pas simplement

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
si pas alpha
   si espace ou tabulation
        reset
   fin si
   passe
sinon 
   signature
fin si

[pseudocode]

Je cherche un algorithme permettant de générer un même nombre à partir de chaînes de caractères assez voisines.

On dirait du "Locality sensitive hashing", non ?