R - The type of similarity score unit used by this EditDistance.public interface EditDistance<R> extends SimilarityScore<R>
An edit distance is a formal metric on the Kleene closure (X*) over an
alphabet (X). Note, that a metric
on a set S is a function d: [S * S] -> [0, INFINITY) such
that the following hold for x,y,z in
the set S:
d(x,y) >= 0, non-negativity or separation axiomd(x,y) == 0, if and only if, x == yd(x,y) == d(y,x), symmetry, andd(x,z) <= d(x,y) + d(y,z), the triangle inequality
This is a BiFunction<CharSequence, CharSequence, R>.
The apply method
accepts a pair of CharSequence parameters
and returns an R type similarity score.
| Modifier and Type | Method and Description |
|---|---|
R |
apply(CharSequence left,
CharSequence right)
Compares two CharSequences.
|
R apply(CharSequence left, CharSequence right)
apply in interface SimilarityScore<R>left - the first CharSequenceright - the second CharSequenceCopyright © 2014–2018 The Apache Software Foundation. All rights reserved.