Je cherche une bibliothèque en PHP qui me permettra de comparer deux chaînes, et de déterminer si elles sont similaires. Par exemple:comparaison de chaînes basée sur le pourcentage en php
apple apple 100%
apple aple 80%
et ainsi de suite. des idées?
http://www.php.net/manual/en/function.similar-text.php
similar_text - Calculer la similitude entre les deux chaînes
Description de
int similar_text (string $first , string $second [, float &$percent ])Cela calcule la similarité entre deux chaînes comme décrit dans Classics Programmation: Mise en œuvre du meilleur au monde Algorithmes d'Oliver (ISBN 0-131-00413-1). Notez que cette implémentation n'utilise pas une pile comme dans le pseudo code d'Oliver, mais des appels récursifs qui peuvent ou non accélérer le processus entier. Notez également que la complexité de cet algorithme est O (N ** 3) où N est la longueur de la plus longue chaîne ...
Fait exactement cela.
Vous pouvez envisager d'utiliser les fonctions levenshtein, similar-text, soundex ou metaphone.
En outre, si vous effectuez cette comparaison dans le cadre d'une extraction de données à partir d'une base de données, de nombreux moteurs de base de données ont une implémentation SOUNDS LIKE (ou SOUNDEX). Faire cela dans le serveur DB serait plus rapide que de le faire en PHP.
similar_text('apple', 'apple', $percentage);
echo $percentage. // 100
similar_text('apple', 'aple', $percentage);
echo $percentage. // 88.88