Levenstein metric
a certain
algorithm
that produces a measure of similarity between
character string
s; the L. m. is not as elaborate or as fexible and effective as the
Jaro string comparator
. (
Cf
.
similarity function
)