6.95.36 similar_text[ Exemples avec similar_text ] PHP 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.
|