是否有为C#编写的模糊搜索或字符串相似性函数库？

Question

有类似的问题,但不是我可以在我的源代码中使用的C#库.

感谢大家的帮助.

我已经看过lucene,但我需要更容易搜索类似字符串的东西,而不需要索引部分的开销.

我标记的答案有两个非常简单的算法,一个也使用LINQ,所以它是完美的.

Answer 1

Levenshtein距离实施:

我有一个.NET 1.1项目,我使用后者.它很简单,但完全符合我的需要.从我记得它需要一些调整,但没有什么是不明显的.

Answer 2

您还可以查看名为Sam的String Metrics http://sourceforge.net/projects/simmetrics/files/的令人印象深刻的图书馆.这包括许多算法.

这个答案中的链接给我403错误.您可以使用[Wayback Machine](http://web.archive.org/web/http://staffwww.dcs.shef.ac.uk/people/sam.chapman@k-now.co.uk/stringmetrics .html)而不是. (14认同)

Answer 3

它们不是我自己的发明,但它们是我的最爱,我刚刚在博客上发表了关于它们的文章,并在一篇名为"寻找模糊字符串的四函数"的博客文章中发布了我自己的Dice系数,Levenshtein距离,最长公共子序列和双重Metaphone的调整版本C#扩展中的匹配项.