Dandraka.FuzzySubstringSearch 1.0.5

FuzzySubstringSearch

Implements n-gram matching in a string, returning a match percentage in the range of 0-100. Search is always case-insensitive.

Example:

using Dandraka.FuzzySubstringSearch;

public void FuzzySubstringSearchExample
{
	var g = new LookingGlass(true); // true = sequential mode on

	int m1 = g.NGram("I'm wearing hedphones now", "headphones", 2);
	Console.WriteLine(m1.ToString()); // 78

	int m2 = g.NGram(@"C:\Users\myuser\OneDrive\LookingGlass Project Team", "MYUSER");
	Console.WriteLine(m2.ToString()); // 100
}

What does 'Sequential Mode' mean?

Sequential mode, in this context, means that as soon as a part of search string is found, subsequect searches look only for the rest of the search string.

For example, when sequential is true, this is what happens when searching for 'cell' in target 'ball center' with 2-grams:

The word 'cell' has 3 x 2-grams: ce, el, ll.

So the result is 1 match / 3 total = 33%.

When sequential is false this restriction does not apply:

So the result is 2 matches / 3 total = 67%.

Dandraka.FuzzySubstringSearch assembly

Dandraka.FuzzySubstringSearch namespace

LookingGlass class

N-gram case-insensitive text search.

public class LookingGlass

Public Members

See Also

• namespace [Dandraka.FuzzySubstringSearch]

LookingGlass constructor

Creates a LookingGlass instance with sequential search.

public LookingGlass()

See Also

• class [LookingGlass]
• namespace [Dandraka.FuzzySubstringSearch]

LookingGlass constructor

Creates a LookingGlass instance.

public LookingGlass(bool isSequential)

See Also

• class [LookingGlass]
• namespace [Dandraka.FuzzySubstringSearch]

LookingGlass.NGram method

Performs an N-gram case-insensitive search.

public int NGram(string TargetString, string SearchString, int NGramSize)

Return Value

An integer number between 0 and 100. Zero means that no part of the search string was found. 100 means that the search string was found verbatim.

See Also

• class [LookingGlass]
• namespace [Dandraka.FuzzySubstringSearch]