|
Sommaire
AddCSlashes |
6.94.36 similar_textPHP 3>= 3.0.7, PHP 4 >= 4.0.0Description int similar_text(string first ,string second ,[double percent ]) similar_text calcule la similarité entre deux chaînes, comme décrit par Oliver [1993]. Notez que cette implémentation n'utilise pas une pile, comme dans le pseudo-code d'Oliver, mais un appel récursif qui accélère parfois l'exécution. Notez aussi que la complexité de cet algorithme est en o(N**3) avec N la taille de la plus grande chaîne. En passant une référence comme troisième argument, similar_text va calculer le pourcentage de similarité. Il retourne le nombre de caractères correspondant l'un à l'autre, d'une chaîne à l'autre. |