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

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

Beispiel

Vergleichen wir zwei ähnliche Zeichenketten:

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

Ergebnis der Codeausführung:

3

Beispiel

Vergleichen wir zwei völlig unterschiedliche Zeichenketten:

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

Ergebnis der Codeausführung:

4

Beispiel

Verwendung benutzerdefinierter Operationskosten:

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

Ergebnis der Codeausführung:

2

Siehe auch

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