PHP Manualen
forrige |  | næste

# similar_text

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

similar_text -- Beregn ligheden mellem to strenge

## Beskrivelse

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

Dette beregner ligheden mellem to strenge som beskrevet i Oliver [1993]. Bemærk at denne implentation ikke gør brug af en sammenligning som i Olivers pseudokode, men rekursive kald måske eller måske ikke sætter farten op på processen. Bemærk også at kompleksiteten af denne algoritme er 0(N**3) hvor N er længden på den længste streng.

Ved at give en reference som tredje parameter, vil similar_text() beregne ligheden i procenter for dig. Den returnerer antallet af ens karakterer i begge strenge.

Se også levenshtein() og soundex().

forrige | hjem | næste
sha1 | op | soundex