search
subnavi
Werbung

Berechnet die Ähnlichkeit zweier Zeichenketten


similar_text

(PHP 4, PHP 5)

similar_textBerechnet die Ähnlichkeit zweier Zeichenketten

Beschreibung

int similar_text ( string $first , string $second [, float &$percent ] )

Die Berechnung der Ähnlichkeit zweier Strings erfolgt nach der in "Oliver" [1993] beschriebenen 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.

Parameter-Liste

first

Die erste Zeichenkette.

second

Die zweite Zeichenkette.

percent

Falls Sie als Referenz ein drittes Argument angeben, wird similar_text() Ihnen die Ähnlichkeit als Prozentwert errechnen.

Rückgabewerte

Gibt die Anzahl übereinstimmender Zeichen in beiden Zeichenketten zurück.

Siehe auch

  • levenshtein() - Berechnet die Levenshtein-Distanz zwischen zwei Strings
  • soundex() - Berechnet die Laut-Ähnlichkeit eines Strings