Calculez la distance de Levenshtein entre deux chaînes :
<?php écho levenshtein ( " Bonjour tout le monde " , " bonjour tout le monde " ) ; " <br> " ; écho levenshtein ( " Bonjour tout le monde " , " bonjour tout le monde " , 10 , 20 , 30 ) ?> ;La fonction levenshtein() renvoie la distance de Levenshtein entre deux chaînes.
La distance de Levenshtein, également connue sous le nom de distance d'édition, fait référence au nombre minimum d'opérations d'édition requises pour convertir une chaîne en une autre entre deux chaînes. Les opérations d'édition autorisées incluent le remplacement d'un caractère par un autre, l'insertion d'un caractère et la suppression d'un caractère.
Par défaut, PHP donne le même poids à chaque opération (remplacement, insertion et suppression). Cependant, vous pouvez définir le coût de chaque opération en définissant les paramètres facultatifs d'insertion, de remplacement et de suppression.
Remarque : La fonction levenshtein() n'est pas sensible à la casse.
Remarque : La fonction levenshtein() est plus rapide que la fonction similar_text(). Cependant, la fonction similar_text() fournit des résultats plus précis avec moins de modifications nécessaires.
levenshtein( string1,string2,insérer,remplacer,supprimer )
| paramètre | décrire |
|---|---|
| chaîne1 | Requis. La première chaîne à comparer. |
| chaîne2 | Requis. La deuxième chaîne à comparer. |
| insérer | Facultatif. Le coût d'insertion d'un caractère. La valeur par défaut est 1. |
| remplacer | Facultatif. Le coût de remplacement d'un personnage. La valeur par défaut est 1. |
| supprimer | Facultatif. Le coût de la suppression d'un personnage. La valeur par défaut est 1. |
| Valeur de retour : | Renvoie la distance de Levenshtein entre les deux chaînes d'argument, ou -1 si l'une des chaînes dépasse 255 caractères. |
|---|---|
| Version PHP : | 4.0.1+ |