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).
    Author:
    Thibault Debatty
    • Method Detail

      • distance

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