Class LevensteinDistance

Levenstein edit distance class.

Inheritance
object
LevensteinDistance
Implements
Inherited Members
Namespace: Lucene.Net.Search.Spell
Assembly: Lucene.Net.Suggest.dll
Syntax
public sealed class LevensteinDistance : IStringDistance

Constructors

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.

Declaration
public LevensteinDistance()

Methods

Equals(object)

Determines whether the specified object is equal to the current object.

Declaration
public override bool Equals(object obj)
Parameters
Type Name Description
object obj

The object to compare with the current object.
Returns
Type Description
bool

true if the specified object is equal to the current object; otherwise, false.
Overrides

GetDistance(string, string)

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.

Declaration
public float GetDistance(string target, string other)
Parameters
Type Name Description
string target
string other
Returns
Type Description
float

a float between 0 and 1 based on how similar the specified strings are to one another.

GetHashCode()

Serves as the default hash function.

Declaration
public override int GetHashCode()
Returns
Type Description
int

A hash code for the current object.
Overrides

ToString()

Returns a string that represents the current object.

Declaration
public override string ToString()
Returns
Type Description
string

A string that represents the current object.
Overrides

Implements