levenshtein

Funktionsaufruf:
int levenshtein( string $str1, string $str2 [, int $cost_ins, int $cost_rep, int $cost_del ] )

Beschreibung:
Die Levenshtein-Distanz bezeichnet die minimale Anzahl von Zeichen, die Sie ersetzen, einfügen oder löschen müssen, um $str1 in $str2 umzuwandeln.
In ihrer einfachsten Form erhält die Funktion nur die zwei Strings als Parameter und berechnet nur die Anzahl der Einfügungen, Ersetzungen und Löschungen, die benötigt werden, um $str1 in $str2 zu überführen.
Eine zweite Variante verwendet drei zusätzliche Parameter, die die Kosten von Einfügungen, Ersetzungen und Löschungen festlegen. Dies ist eine allgemeingültigere und anpassungsfähigere Version als Variante eins, aber nicht so effizient.

levenshtein online testen:
$str1

$str2

$cost_ins

$cost_ins

$cost_ins


Werbung
Informationen
PHP-Version: 5.2.6
Letzte Änderungen: zum Blog
Sprache wechseln: test levenshtein online in English