info.debatty.java.stringsimilarity.interfaces

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, which 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 Summary

Modifier and Type	Method and Description
double	distance(String s1, String s2)

Method Detail

distance

double distance(String s1,
                String s2)

Specified by:

distance in interface StringDistance