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. 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 Summary

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

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: