## 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().

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.