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 Object
- implements StringDistance
Levenstein edit distance class.
Constructor Summary |
LevensteinDistance()
Optimized to run a bit faster than the static getDistance(). |
LevensteinDistance
public LevensteinDistance()
- 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.
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
Copyright © 2000-2013 Apache Software Foundation. All Rights Reserved.