Package org.apache.lucene.search.spell
Class LevensteinDistance
- java.lang.Object
-
- org.apache.lucene.search.spell.LevensteinDistance
-
- All Implemented Interfaces:
StringDistance
public final class LevensteinDistance extends java.lang.Object implements StringDistance
Levenstein edit distance class.
-
-
Constructor Summary
Constructors Constructor Description LevensteinDistance()
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(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()
-
-
-
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 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.
-
hashCode
public int hashCode()
- Overrides:
hashCode
in classjava.lang.Object
-
equals
public boolean equals(java.lang.Object obj)
- Overrides:
equals
in classjava.lang.Object
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-