levenshtein

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( ) .