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.- Author:
- Thibault Debatty
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description MetricLCS()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description doubledistance(String s1, String s2)Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|).
-
-
-
Method Detail
-
distance
public final double distance(String s1, String s2)
Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|).- Specified by:
distancein interfaceMetricStringDistance- Specified by:
distancein 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.
-
-