Description
int
similar_text
( string first, string second [, float percent])
similar_text(
)
calcule
la
similarité
entre
els
deux
chaînes
first
et
second
,
selon
la
méthode
de
Oliver
[1993
]
.
Notez
que
cette
implémentation
n'
utilise
par
la
méthode
de
pile
comme
dans
le
pseudo
code
d
'Oliver
,
mais
des
appels
récursifs
,
ce
qui
accélère
ou
pas
le
processus
.
Notez
que
la
complexité
de
l'
algorithme
est
en
O(N**3
)
où
N
est
la
taille
de
la
plus
grand
chaîne
.
Le
troisième
argument
percent
est
une
référence
,
où
similar_text(
)
va
calculer
la
similarité
en
pourcentage
automatiquement
.
Sinon
,
elle
retourne
le
nombre
de
caractères
identiques
dans
les
deux
chaînes
.