similar_text
(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().