COMPARAISON DE 2 CHAINES , ET RETOUR DU POURCENTAGE DE RESSEMBLANCE
malalam
Messages postés
10839
Date d'inscription
lundi 24 février 2003
Statut
Membre
Dernière intervention
2 mars 2010
-
26 août 2006 à 19:09
vduffaut Messages postés 31 Date d'inscription mardi 13 avril 2004 Statut Membre Dernière intervention 3 mars 2008 - 19 févr. 2007 à 21:53
vduffaut Messages postés 31 Date d'inscription mardi 13 avril 2004 Statut Membre Dernière intervention 3 mars 2008 - 19 févr. 2007 à 21:53
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/39274-comparaison-de-2-chaines-et-retour-du-pourcentage-de-ressemblance
https://codes-sources.commentcamarche.net/source/39274-comparaison-de-2-chaines-et-retour-du-pourcentage-de-ressemblance
19 févr. 2007 à 21:53
similar_texte($chaine1,$chaine2,$poucent);
en utilisant :
$chaine1 = sansAccents(stripslashes(strtolower(trim(str_replace(array("!", "?", ",", ";", ".", "-", "(", ")", "[", "]"), "", strip_tags($chaine1))))));
et évidemment le même appel pour $chaine2 !
J'ai aussi remplacé le "*" par un "."
et ajouté "-", "(", ")", "[", "]"
19 févr. 2007 à 18:52
En revanche, il y a un erreur car si on compare deus chaînes identiques, on n'obtient pas 100%... En effet, le traitement de base effectué n'est pas identique pour les 2... Je vais regarder cette fonction évoquée par Malalam
$cle_chaine_rech = strtolower(trim(str_replace(array("!", "?", ",", ";", "*" ), "", $chaine_recherchee)));
J'ai donc ajouté :
$cle_chaine_cont = strtolower(trim(str_replace(array("!", "?", ",", ";", "*" ), "", $chaine_de_contenu)));
De plus les accents ne sont pas éliminés avant comparaison...
28 août 2006 à 12:43
soundex n'a pas cette fonction, pour soundex, les mots doivent avoir une sonoritée proche...
mais là, je ne vois pas trop ce que ton algo fait, tu pourrais détailler ? selon ce que j'ai vu, ça prend chaque lettre de la première chaine, et ça regarde si c'est dans la seconde chaine... mais donc, on s'en moque de la position dans la seconde chaine... bref, ton algo n'est pas réaliste à mon avis...
for($i = 0; $i != $count_tab_contenu; $i++)
ici un foreach devrait être plus approprié...
26 août 2006 à 20:43
26 août 2006 à 20:42
Nan je plaisante...
Levenshtein () utilise l'algo de...Levenshtein ;-) Cet algo calcule la distance entre 2 chaînes (en caractères). La fonction te renvoie donc un entier. (sauf options).
Reste plus qu'à calculer un pourcentage après.
26 août 2006 à 20:13
enfin, maintenant, faut que je comprenne bien son fonctionnement, et comment l'integrer lol
26 août 2006 à 19:09
jette un oeil à cette fonction Franco : levenshtein (php.net).
Tu simplifieras largement ta fonction ;-)