Interface MetricStringDistance

All Superinterfaces:
Serializable, StringDistance
All Known Implementing Classes:
Damerau, Jaccard, Levenshtein, MetricLCS
public interface MetricStringDistance extends StringDistance
String distances that implement this interface are metrics. This means: - d(x, y) ≥ 0 (non-negativity, or separation axiom) - d(x, y) = 0 if and only if x = y (identity, or coincidence axiom) - d(x, y) = d(y, x) (symmetry) - d(x, z) ≤ d(x, y) + d(y, z) (triangle inequality).

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    distance(String s1, String s2)
    Compute and return the metric distance.

  • Method Details

    • distance

      double distance(String s1, String s2)
      Compute and return the metric distance.
      Specified by:
      distance in interface StringDistance
      Parameters:
      s1 -
      s2 -
      Returns: