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 booleanequals(Object obj)floatgetDistance(String target, String other)Returns a float between 0 and 1 based on how similar the specified strings are to one another.inthashCode()StringtoString()
-
-
-
Method Detail
-
getDistance
public float getDistance(String target, String other)
Description copied from interface:StringDistanceReturns 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:
getDistancein 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.
-
-