Top Description Fields Constructors Methods
info.debatty.java.stringsimilarity

public Class MetricLCS

extends Object
implements MetricStringDistance, NormalizedStringDistance
Class Inheritance
All Implemented Interfaces
info.debatty.java.stringsimilarity.interfaces.NormalizedStringDistance, info.debatty.java.stringsimilarity.interfaces.StringDistance, java.io.Serializable, info.debatty.java.stringsimilarity.interfaces.MetricStringDistance
Annotations
@Immutable
Imports
info.debatty.java.stringsimilarity.interfaces.MetricStringDistance, .NormalizedStringDistance, net.jcip.annotations.Immutable
Distance metric based on Longest Common Subsequence, from the notes "An LCS-based string metric" by Daniel Bakkelund.
Author
Thibault Debatty

Field Summary

Modifier and TypeField and Description
private final LongestCommonSubsequence
lcs

Constructor Summary

AccessConstructor and Description
public
MetricLCS()

Method Summary

Modifier and TypeMethod and Description
public final double

Returns:

The computed distance metric value.
distance(final String
The first string to compare.
s1, final String
The second string to compare.
s2)

Implements info.debatty.java.stringsimilarity.interfaces.MetricStringDistance.distance, info.debatty.java.stringsimilarity.interfaces.StringDistance.distance.

Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|).

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

lcsback to summary
private final LongestCommonSubsequence lcs

Constructor Detail

MetricLCSback to summary
public MetricLCS()

Method Detail

distanceback to summary
public final double distance(final String s1, final String s2)

Implements info.debatty.java.stringsimilarity.interfaces.MetricStringDistance.distance, info.debatty.java.stringsimilarity.interfaces.StringDistance.distance.

Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|).

Parameters
s1:String

The first string to compare.

s2:String

The second string to compare.

Returns:double

The computed distance metric value.

Exceptions
NullPointerException:
if s1 or s2 is null.