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 Details

  • Constructor Details

    • MetricLCS

      public MetricLCS()
  • Method Details

    • 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:
      distance in interface MetricStringDistance
      Specified by:
      distance in interface StringDistance
      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.