org.simmetrics

Interface StringDistance

All Superinterfaces:

Distance<String>

All Known Implementing Classes:

DamerauLevenshtein, Levenshtein

public interface StringDistance
extends Distance<String>

Measures the unnormalized similarity (distance) between two Strings. The measurement results in a non-negative value. A value of zero indicates that the objects are similar.

The distance measure should be consistent with equals such that a.equals(b) => distance(a,b) == 0.0.

The distance measure should be reflexive such that distance(a,a) == 0.0.

The distance measure should be symmetric such that distance(a,b) == distance(b,a).

The distance measure may be transitive such that distance(a, c) ≤ distance(a, b) + distance(b, c)

The distance measure may satisfy the coincidence axiom such that compare(a, b) = 0 if and only if a.equals(b)

See Also:

Wikipedia - Metric

Method Summary

Modifier and Type	Method and Description
float	distance(String a, String b) Measures the distance between string a and b.

Method Detail

distance

float distance(String a,
               String b)

Measures the distance between string a and b. The measurement results in a non-negative value. A value of 0.0 indicates that a and b are similar.

Specified by:

distance in interface Distance<String>

Parameters:

a - string a to compare

b - string b to compare

Returns:

a non-negative value

Throws:

NullPointerException - when either a or b is null