SELFPHP

SELFPHP-Druckversion
Original Adresse dieser Seite:
http://www.selfphp.de/funktionsreferenz/string_funktionen/levenshtein.php
© 2001-2017 E-Mail SELFPHP OHG, info@selfphp.de



levenshtein


nach unten nach oben Befehl

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



nach unten nach oben Version

(PHP 4 >= 4.0.1, PHP 5)



nach unten nach oben Beschreibung

Mit levenshtein() kann man den Unterschied zweier Strings (str1 und str2) berechnen. Dabei wird berechnet, wie viele Vorgänge (Einfügen, Austauschen oder Löschen) benötigt werden, um aus dem ersten String (str1) den zweiten String (str2) zu erzeugen. Sollte einer der Strings länger als 255 Zeichen sein, so wird -1 zurückgegeben.

Siehe auch:

soundex()
similar_text()
metaphone()



nach unten nach oben Beispiel


<?PHP
$var_1 
'Müller';

$var_2 'Füller';

$var_3 'ranke';

$var_4 'schlanke';

echo 
'Um aus ' $var_1 ' ' $var_2 ' zu machen, wird ' .
     
levenshtein $var_1$var_2 ) . ' Vorgang benötigt.<br>';

echo 
'Um aus ' $var_3 ' ' $var_4 ' zu machen, werden ' .
     
levenshtein $var_3$var_4 ) . ' Vorgänge benötigt.'
?>




nach unten nach oben Ausgabe


Um aus Müller Füller zu machen, wird 1 Vorgang benötigt.
Um aus ranke schlanke zu machen, werden 4 Vorgänge benötigt.