similar_text

(PHP 4, PHP 5, PHP 7)

similar_text — Calcule la similarité de deux chaînes

Description

int similar_text ( string $first , string $second [, float &$percent ] )

Calcule la similarité entre les deux chaînes first et second, selon la méthode décrite dans Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Notez que cette implémentation n'utilise pas la méthode de pile comme dans le pseudo code d'Oliver, mais des appels récursifs, ce qui accélère ou pas le processus. Notez que la complexité de l'algorithme est en O(N**3) où N est la taille de la plus grande chaîne.

Retour à la première page de Manuel PHP Table des matières Haut

Liste de paramètres

first: La première chaîne.
second: La seconde chaîne.
percent: En passant une référence en tant que troisième argument, similar_text() va calculer la similarité en pourcentage automatiquement.

Retour à la première page de Manuel PHP Table des matières Haut

Valeurs de retour

Retourne le nombre de caractères identiques dans les deux chaînes.

Retour à la première page de Manuel PHP Table des matières Haut

Voir aussi

levenshtein() - Calcule la distance Levenshtein entre deux chaînes
soundex() - Calcule la clé soundex

Rechercher une fonction PHP

Version en cache

26/11/2024 02:30:05 Cette version de la page est en cache (à la date du 26/11/2024 02:30:05) afin d'accélérer le traitement. Vous pouvez activer le mode utilisateur dans le menu en haut pour afficher la dernère version de la page.

Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-similar-text.html

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.

Références

Manuel PHP : http://php.net

Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.

Table des matières Haut