Distance entre deux chaines

Question

Je cherche une fonction qui permet de calculer la distance entre 2 chaines de caract&#233;res au niveau des mots contenus dans les chaines et non le calcul du nombres de caract&#232;res identiques dans ces 2 chaines (m&#233;thode levenshtein).

cs_Anthomicro · Answer

Salut, heu désolé mais j'ai pas bien compris... T'as pas un exemple stp ?

Entraide, dépannage et vulgarisation informatique: Mon site de vulgarisation informatique

malalam · Answer

Hello,



il n'y a pas de fonction toute prete pour ca a ma connaissance. Outre
levenmachin (), il y a aussi similar_text() mais elle se base aussi sur
les caracteres. Ensuite, il y a soundex () mais elle se base sur la
similarite de la prononciation des mots (en anglais...), et enfin
metaphone () qui fait pareil.



Donc a mon avis, va falloir te debrouiller tout seul, et la creer,
cette fonction. D'ailleurs ce serait interessant je pense! Si tu la
crees, mets la ici ce serait sans doute une bonne source :-)



Antho => il veut calculer la similarite de deux chaines en fonctions des mots qu'elles comportent. Genre :

Hello Wold, my name is Antho the Great !

Hello Monde, my name is Antho the Great ! 

seraient tres proches (il faut trouver une unite de mesure aussi...).



Rhum7 => tu veux calculer en fonction des mots hein, pas du sens de
ces mots...? Une aide : str_word_count te retourne le nombre de mots
contenus dans une chaine. Apres, il faut les comparer...



Bon courage.

malalam · Answer

re,



comme ca m'interessait, je t'ai fait une base, a ameliorer hein, a
beaucoup ameliorer lol. Et a adapter selon tes besoins que je ne
connais pas. Tu as sans doute plus reflechi a la question que moi :



<?php



function compareChaines ($str1, $str2) {

    $cpt = 0;

    $tab1 = str_word_count (strtolower($str1), 1);

    $str2 = strtolower ($str2);

    if (is_array ($tab1)) {

        foreach ($tab1 as $mot) {

            if (false !== strpos ($str2, $mot)) {

                $cpt += 1;

            }

        }

        return $pourcent = (100 / count ($tab1)) * $cpt;

    }

    else

    return $pourcent = 0;

}

$chaine1 = 'Hello monde, my name is Antho the Great!';

$chaine2 = 'Hello world, my name is Antho the Great!';



$percent = compareChaines ($chaine1, $chaine2);

echo $percent, ' % de similitudes';



?>

cs_Anthomicro · Answer

pas mal :-)

Entraide, dépannage et vulgarisation informatique: Mon site de vulgarisation informatique

malalam · Answer

Lol merci (je savais que ca te plairait ;-) )
Mais bon, il faudrait voir comment on veut comparer. La je fais une comparaison bete, mot a mot, en prenant arbitrairement la premiere chaine comme mesure.  C'est pas ideal.

rhum07 · Answer

Merci pour vos r&#233;ponses. 
En effet si on pouvait calculer par rapport du sens des mots, cela m'interesserait beaucoup.
Si quelqu'un a des exemples, merci. 

Encore merci pour le script

malalam · Answer

Bah ca c'est impossible a moins de faire toute une enorme application avec un dictionnaire...

Distance entre deux chaines

7 réponses

Votre réponse

Discussions similaires