Descripción
int
similar_text
( string primera, string segunda [, double porcentaje])
Esta
función
calcula
la
similitud
entre
dos
cadenas
según
se
describe
en
Oliver
[
1993
]
.
Nótese
que
esta
implementación
no
utiliza
una
pila
como
en
el
pseudo-código
de
Oliver
,
sino
llamadas
recursivas
que
pueden
o
no
acelerar
el
proceso
completo
.
Nótese
también
que
la
complejidad
de
este
algoritmo
es
O(
N**3
)
,
donde
N
es
la
longitud
de
la
cadena
más
larga
.
Pasando
una
referencia
como
tercer
argumento
,
similar_text(
)
calculará
para
usted
la
similitud
como
porcentaje
.
Devuelve
el
número
de
caracteres
coincidentes
en
ambas
cadenas
.