similar_text

(PHP 3 >= 3.0.7, PHP 4, PHP 5)

similar_text --  Berekent de overeenkomsten tussen 2 strings

Beschrijving

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

Deze functie berekent de overeenkomsten tussen twee strings als beschreven in Oliver [1993]. Merk op dat deze implementatie geen stack gebruikt als in Oliver's pseudo code, maar recursieve functie-aanroepen die de snelheid van het hele proces niet altijd ten goede komen. Merk ook op dat de complexiteit van dit algoritme O(N**3) is, waar N de lengte van de langste string is.

Door een referentie mee te geven als derde argument, zal similar_text() de overeenkomstigheid berekenen in procenten. Het geeft het aantal overeenkomende karakters in de strings weer.