关于.net：是否有为C＃编写的模糊搜索或字符串相似函数库？

有类似的问题，但与我可以在源代码中使用的C＃库无关。

感谢大家的帮助。

我已经看过Lucene了，但是我需要更简单的方法来搜索相似的字符串，并且没有索引部分的开销。

我标记的答案有两种非常简单的算法，一种也使用LINQ，因此非常完美。

---

Levenshtein距离实现：

• 使用LINQ(不是真的，请参阅注释)
• 不使用LINQ

我有一个.NET 1.1项目，在其中使用了后者。这很简单，但是完全可以满足我的需求。据我所知，它需要进行一些调整，但没有什么是显而易见的。

---

您还可以查看名为Sam的String Metrics的非常出色的库https://github.com/StefH/SimMetrics.Net。其中包括许多算法。

• 汉明距离
• 莱文施泰因距离
• Needleman-Wunch距离或卖方算法
• 史密斯-沃特曼距离
• Gotoh距离或Smith-Waterman-Gotoh距离
• 街区距离或L1距离或城市街区距离
• Monge Elkan距离
• Jaro距离度量
• 杰罗·温克勒
• SoundEx距离度量
• 匹配系数
• 骰子的系数
• Jaccard相似度或Jaccard系数或Tanimoto系数
• 重叠系数
• 欧氏距离或L2距离
• 余弦相似度
• 变距
• Hellinger距离或Bhattacharyya距离
• 信息半径(詹森-香农散度)
• 谐波均值
• 斜散度
• 混淆概率
• 头
• Fellegi和Sunters(SFS)指标
• TFIDF或TF / IDF
• FastA
• 冲击波
• 最大匹配
• 语法
• Ukkonen算法

---

它们不是我自己的发明，但它们是我的最爱，我刚刚在博客上发表了他们的文章，并在博客文章《查找模糊字符串的四个函数》中发布了自己调整过的骰子系数，Levenshtein距离，最长公共子序列和Double Metaphone的版本。与C＃扩展名匹配。

---

您看过Lucene.net吗？它是Java Lucene搜索引擎API到.Net平台的端口。该库提供了很多搜索功能。我大约一年前就玩过它，所以不要以大量经验为依据接受我的建议。我在《 Windows Developer Power Tools》一书中看到了它，并进行了测试。您可能会浏览他们的API文档，以查看是否提供了所需的类似模糊搜索的内容。

---

可以使用以下Levenshtein距离算法为两个字符串的相似度(实际上是差异)分配一个值，该值可以用于以下内容：http://www.merriampark.com/ldcsharp.htm

---

此代码项目论文使用Levenshtein距离具有字符串相似性函数。

---

我已经使用" C＃中的三元搜索树字典"(http://www.codeproject.com/KB/recipes/tst.aspx)来搜索相似的字符串。

问候，帕特里西奥

---

适用于Linux的Beagle项目是用c＃(单声道)编写的，是类似于Google桌面的搜索工具。那里可能有一些用于此类字符串匹配的代码。

如果我没记错的话，它使用Lucene库搜索和检索数据。也许对您的项目也可能有用。

---