Class MetricLCS
java.lang.Object
info.debatty.java.stringsimilarity.MetricLCS
- All Implemented Interfaces:
MetricStringDistance
,NormalizedStringDistance
,StringDistance
,Serializable
@Immutable
public class MetricLCS
extends Object
implements MetricStringDistance, NormalizedStringDistance
Distance metric based on Longest Common Subsequence, from the notes "An
LCS-based string metric" by Daniel Bakkelund.
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
lcs
-
-
Constructor Details
-
MetricLCS
public MetricLCS()
-
-
Method Details
-
distance
Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|).- Specified by:
distance
in interfaceMetricStringDistance
- Specified by:
distance
in interfaceStringDistance
- Parameters:
s1
- The first string to compare.s2
- The second string to compare.- Returns:
- The computed distance metric value.
- Throws:
NullPointerException
- if s1 or s2 is null.
-