[Tableaux] Comparaison pondérée de chaînes

**Nicomart** · 31/07/2007, 10h11

Bonjour à tous,

j'ai à comparer deux champs de deux tables distincts d'une base de données, pour faire le lien de l'une à l'autre. Le problème est que ce sont des champs textes, entrés à la main par l'utilisateur sans contrôle de saisie. Il n'y a bien évidement pas de lien entre les tables par une clé étrangère, ce serait trop simple...

Bref, le comparaison fonctionne très bien quand les chaînes sont identiques (jusque là, normal), mais pas lorsque l'utilisateur s'est trompé d'une lettre (normal aussi, mais plus embêtant).

J'ai cherché, mais je n'ai pas trouvé de fonction php permettant une comparaison "pondérée" de deux chaînes. Une sorte de fonction non binaire, qui pourrait renvoyer par exemple un indice entre 0 et 1 indiquant le degré de proximité des chaînes.

Est ce qu'une telle fonction existe, ou est ce qu'il faut que je prévoie de la coder par moi-même ? Je n'ai rien contre un peu de codage bidouille maison, mais je voudrais être sûr de ne pas ré-inventer la roue...

Merci
Nico

**koopajah** · 31/07/2007, 11h58

Salut ! Je ne pense pas qu'il y ait de fonctions par défaut dans php pour ca mais voila deux petites idées:

1/ Tu tries ta chaine par ordre alphabétique (comme un tableau de caractères) pour récupérer pour chaque lettre le nombre d'occurrences et tu te définis une fonction qui va indiquer au bout de combien de caractères différents une chaine sera considérée différente => attention aux anagrammes par contre!
2/ Tu peux utiliser la notion de soundex (si la lettre en trop est un S par exemple a la fin et non pas une faute de frappe) qui est implémentée dans php soundex()

Bon courage!

**Nicomart** · 31/07/2007, 14h17

Bonnes idées, je vais essayer de partir là-dessus. Un autre projet vient de me tomber dessus, mais je pense que je mettrai le code de la fonction en ligne d'ici la fin de la semaine, si ça peut intéresser quelqu'un...