Is there an existing algorithm for .NET that would be able to detects typos from a list of predefined words?
Example, suppose the word “Stuff” is in my list and someone types “Stuf”, “sutff”, or “stff” or “stiff”. I would like to be able to suggest the person that the word “Stuff” might be the right word.
I am not talking about anything grammatical or anything more than maybe one letter missing, substituted or mixed.
My goal is to prevent the same word being entered in a list with different typing. Not that uppercase and lowercase do not cause a problem for me as everything is always lowercase.
Here’s a good step by step to do what you are looking for implemented in python, but there are links to implementations in C# and other languages too.
http://norvig.com/spell-correct.html