levenshtein

Nom:levenshtein

Catégorie:Chaîne

Langage de programmation:php

Description en une ligne:Renvoie la distance de Levenshtein entre deux cordes.

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 )

paramètre	décrire
String1	Requis. La première chaîne qui doit être comparée.
string2	Requis. La deuxième chaîne qui doit être comparée.
insérer	Facultatif. Le coût de l'insertion d'un personnage. 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 la suppression	Facultatif. Le coût de la suppression d'un personnage. La valeur par défaut est 1.