similar_text

similar_text -- Berechnet die Ähnlichkeit zweier Zeichenketten

Beschreibung:

int similar_text ( string first, string second [, double percent])

Die Berechnung der Ähnlichkeit zweier Strings erfolgt nach der in " Oliver " [1993 ] beschreibenen Methode . Beachten Sie , dass diese Implementierung keinen Stack verwendet wie in Olivers Pseude-Code , dafür aber rekursive Aufrufe , die die Performance erhöhen können ( aber nicht müssen ) . Beachten Sie auch , dass die Komplexität dieses Algorithmus O( N**3 ) beträgt , wobei N die Länge der längsten Zeichenkette ist .

Falls Sie als Referenz ein drittes Argument angeben , wird similar_text( ) ihnen die Ähnlichkeit als Prozentwert errechnen . Es wird die Anzahl der in beiden Strings übereinstimmenden Zeichen zurück gegeben .