Package org.apache.lucene.search.spell

Class LevenshteinDistance

java.lang.Object

org.apache.lucene.search.spell.LevenshteinDistance

All Implemented Interfaces:

StringDistance

public final class LevenshteinDistance
extends Object
implements StringDistance

Levenshtein edit distance class.

Constructor Summary

Constructors

Constructor	Description
LevenshteinDistance()	Optimized to run a bit faster than the static getDistance().

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object obj)
float	getDistance(String target, String other)	Returns a float between 0 and 1 based on how similar the specified strings are to one another.
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

LevenshteinDistance

public LevenshteinDistance()

Optimized to run a bit faster than the static getDistance(). In one benchmark times were 5.3sec using ctr vs 8.5sec w/ static method, thus 37% faster.

Method Details

getDistance

public float getDistance(String target,
 String other)

Description copied from interface: StringDistance

Returns a float between 0 and 1 based on how similar the specified strings are to one another. Returning a value of 1 means the specified strings are identical and 0 means the string are maximally different.

Specified by:

getDistance in interface StringDistance

Parameters:

target - The first string.

other - The second string.

Returns:

a float between 0 and 1 based on how similar the specified strings are to one another.

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object