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
All Methods Instance Methods Concrete Methods 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()
-
-
-
Method Detail
-
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 interfaceStringDistance
- 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.
-
-