com.espertech.esper.util

Class LevenshteinDistance

java.lang.Object

com.espertech.esper.util.LevenshteinDistance

public class LevenshteinDistance
extends Object

Utility for string comparison based on the Levenshtein algo.

Field Summary

Fields

Modifier and Type	Field and Description
static int	ACCEPTABLE_DISTANCE Make 3 characters an acceptable distance for reporting.

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistance()

Method Summary

Modifier and Type	Method and Description
static int	computeLevenshteinDistance(CharSequence str1, CharSequence str2) Compute the distance between two strins using the Levenshtein algorithm, including a case-insensitive string comparison.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

ACCEPTABLE_DISTANCE

public static final int ACCEPTABLE_DISTANCE

Make 3 characters an acceptable distance for reporting.

See Also:

Constant Field Values

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

computeLevenshteinDistance

public static int computeLevenshteinDistance(CharSequence str1,
                                             CharSequence str2)

Compute the distance between two strins using the Levenshtein algorithm, including a case-insensitive string comparison.

Parameters:

str1 - first string

str2 - second string

Returns:

distance or zero if case-insensitive string comparison found equal strings or Integer.MAX_VALUE for invalid comparison because of null values.