Are there any Fuzzy Search or String Similarity Functions libraries written for C#? [closed]

Question

There are similar question, but not regarding C# libraries I can use in my source code.

Thank you all for your help.

I've already saw lucene, but I need something more easy to search for similar strings and without the overhead of the indexing part.

The answer I marked has got two very easy algorithms, and one uses LINQ too, so it's perfect.

Answer 1

Levenshtein distance implementation:

• Using LINQ (not really, see comments)
• Not using LINQ

I have a .NET 1.1 project in which I use the latter. It's simplistic, but works perfectly for what I need. From what I remember it needed a bit of tweaking, but nothing that wasn't obvious.

Answer 2

you can also look at the very impressive library titled Sam's String Metrics https://github.com/StefH/SimMetrics.Net . this includes a host of algorithms.

• Hamming distance
• Levenshtein distance
• Needleman-Wunch distance or Sellers Algorithm
• Smith-Waterman distance
• Gotoh Distance or Smith-Waterman-Gotoh distance
• Block distance or L1 distance or City block distance
• Monge Elkan distance
• Jaro distance metric
• Jaro Winkler
• SoundEx distance metric
• Matching Coefficient
• Dice’s Coefficient
• Jaccard Similarity or Jaccard Coefficient or Tanimoto coefficient
• Overlap Coefficient
• Euclidean distance or L2 distance
• Cosine similarity
• Variational distance
• Hellinger distance or Bhattacharyya distance
• Information Radius (Jensen-Shannon divergence)
• Harmonic Mean
• Skew divergence
• Confusion Probability
• Tau
• Fellegi and Sunters (SFS) metric
• TFIDF or TF/IDF
• FastA
• BlastP
• Maximal matches
• q-gram
• Ukkonen Algorithms