Fonction levenshtein

La fonction levenshtein prend deux chaînes de caractères et retourne un nombre - la distance de Levenshtein entre elles. Plus ce nombre est petit, plus les chaînes sont similaires. Le premier paramètre est la première chaîne, le second est la deuxième chaîne. Il est également possible de spécifier des paramètres supplémentaires pour configurer le coût des opérations.

Syntaxe

phplevenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Exemple

Comparons deux chaînes similaires :

php<?php
  echo levenshtein('kitten', 'sitting');
?>

Résultat de l'exécution du code :

php3

Exemple

Comparons deux chaînes complètement différentes :

php<?php
  echo levenshtein('hello', 'world');
?>

Résultat de l'exécution du code :

php4

Exemple

Utilisation de coûts personnalisés pour les opérations :

php<?php
  echo levenshtein('test', 'text', 1, 2, 1);
?>

Résultat de l'exécution du code :

php2

Voir aussi

  • la fonction similar_text,
    qui calcule le degré de similitude entre deux chaînes
  • la fonction soundex,
    qui calcule la clé sonore d'une chaîne