Class NGramDistance
N-Gram version of edit distance based on paper by Grzegorz Kondrak, "N-gram similarity and distance". Proceedings of the Twelfth International Conference on String Processing and Information Retrieval (SPIRE 2005), pp. 115-126, Buenos Aires, Argentina, November 2005. http://www.cs.ualberta.ca/~kondrak/papers/spire05.pdf
This implementation uses the position-based optimization to compute partial matches of n-gram sub-strings and adds a null-character prefix of size n-1 so that the first character is contained in the same number of n-grams as a middle character. Null-character prefix matches are discounted so that strings with no matching characters will return a distance of 0.
Inheritance
Assembly: Lucene.Net.Suggest.dll
Syntax
public class NGramDistance : object, IStringDistanceConstructors
| Name | Description |
|---|---|
| NGramDistance() | Creates an N-Gram distance measure using n-grams of size 2. |
| NGramDistance(Int32) | Creates an N-Gram distance measure using n-grams of the specified size. |
Methods
| Name | Description |
|---|---|
| Equals(Object) | |
| GetDistance(String, String) | |
| GetHashCode() | |
| ToString() |
