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 java.lang.Object
implements StringDistance

Levenshtein edit distance class.

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

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 Detail

getDistance

public float getDistance(java.lang.String target,
                         java.lang.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 java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object