levenshtein

Définition et utilisation

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 entre deux chaînes pour convertir d'une chaîne à une autre. L'opération d'édition sous licence comprend le remplacement d'un personnage par un autre personnage, l'insertion d'un caractère et la suppression d'un personnage.

Par défaut, PHP donne le même poids pour chaque opération (remplacer, insérer et supprimer). Cependant, vous pouvez définir le coût de chaque opération en définissant l'insert en option, remplacer, supprimer les paramètres.

Remarque: levenshtein() est insensible au cas.

Remarque: levenshtein() est plus rapide que similar_text() . Cependant, la fonction similar_text() vous donne des résultats plus précis avec moins de modifications requises.

Exemple

Calculez la distance de Levenshtein entre deux cordes:

 <? Php
Echo Levenshtein ( "Hello World" , "Ello World" ) ;
écho "<br>" ;
Echo Levenshtein ( "Hello World" , "Ello World" , 10 , 20 , 30 ) ;
?>

Essayez-le vous-même

grammaire

 Levenshtein ( String1 , String2 , insérer , remplacer , supprimer )