Funktion levenshtein

Die Funktion levenshtein nimmt zwei Zeichenketten entgegen und gibt eine Zahl zurück - die Levenshtein-Distanz zwischen ihnen. Je kleiner diese Zahl ist, desto ähnlicher sind die Zeichenketten. Im ersten Parameter wird die erste Zeichenkette übergeben, im zweiten - die zweite Zeichenkette. Es können auch zusätzliche Parameter zur Anpassung der Kosten der Operationen angegeben werden.

Syntax

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

Beispiel

Vergleichen wir zwei ähnliche Zeichenketten:

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

Ergebnis der Codeausführung:

php3

Beispiel

Vergleichen wir zwei völlig unterschiedliche Zeichenketten:

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

Ergebnis der Codeausführung:

php4

Beispiel

Verwendung benutzerdefinierter Operationskosten:

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

Ergebnis der Codeausführung:

php2

Siehe auch

  • die Funktion similar_text,
    die den Ähnlichkeitsgrad zweier Zeichenketten berechnet
  • die Funktion soundex,
    die den Soundex-Schlüssel einer Zeichenkette berechnet