org.apache.lucene.search.spell
Class LevensteinDistance

java.lang.Object
  extended by 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().
 
Method Summary
 float getDistance(String target, String other)
          Returns a float between 0 and 1 based on how similar the specified strings are to one another.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

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.

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 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.


Copyright © 2000-2010 Apache Software Foundation. All Rights Reserved.