PHP Handbuch
Zurück |  | Nach vorne

# levenshtein

(PHP 3>= 3.0.17, PHP 4 >= 4.0.1, PHP 5)

levenshtein -- Berechnet den Levenshtein-Unterschied zweier Strings

## Beschreibung:

int levenshtein ( string str1, string str2)
int levenshtein ( string str1, string str2, int cost_ins, int cost_rep, int cost_del)
int levenshtein ( string str1, string str2, function cost)

Diese Funktion errechnet die Differenz zwischen den als Argumente übergebenen zwei Strings. Ist einer der Strings länger als die zulässigen 255 Zeichen, wird -1 zurück gegeben.

Die Levenshtein-Differenz ist definiert als die minimale Anzahl an Zeichen, die ersetzt, eingefügt oder gelöscht werden müssen um den `str1` nach `str2` umzusetzen. Die Komplexität des Algorithmus ist `O(m*n)`, wobei `n` und `m` der Länge der Strings `str1` und `str2` (viel besser als bei der Funktion similar_text(), wo sie O(max(n,m)**3) beträgt).

Siehe auch soundex(), similar_text() und metaphone().

Zurück | Zum Anfang | Nach vorne
join | Nach oben | localeconv