Manuale PHP
Indietro |  | Avanti

# similar_text

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

similar_text -- Calcola la similitudine tra due stringhe

## Descrizione

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

Questa funzione calcola la similitudine tra due stringhe come descritto in Oliver [1993]. Attenzione che questa implementazione non utilizza lo stack come nel psuedo codice di Oliver, ma utilizza chiamate ricorsive che possono o non possono velocizzare l'intero processo. Occorre anche rilevare che la complessità di questo algoritmo è O(N**3) dove N è la lunghezza della stringa più lunga.

Passando per riferimento il terzo argomento, similar_text() la funzione calcolerà la similitudine in percentuale. La funzione restituisce il numero di caratteri corrispondenti in entrambe le stringhe.

Vedere anche levenshtein() e soundex().

Indietro | Partenza | Avanti
sha1 | Risali | soundex