关于用于文本算法的 c#:.NET 库?

.NET library for text algorithms?

你知道任何用于文本算法的 .NET 库吗?
特别是我对字符串匹配和全文搜索算法感兴趣,例如

  • Bitap 算法
  • 莱文斯坦距离
  • Damerau-Levenshtein 距离

我知道我提到的那个代码很简单,但是有数百种文本算法,我不想自己编写所有代码。
如果没有已知的.NET库,可以提及C,C库,编码package器将比从零开始编码更容易。


您可能有兴趣查看 Google 代码上的 google-diff-match-patch 库。他们有一个 Myer\\'s diff 算法的实现,它声称也实现了一个 Bitap 算法"在心脏"。

它具有您正在寻找的 C# 源代码以及 Java、C、Lua 中的实现


n


n


如果你正在做字符串匹配,Lucene.Net 值得一看。

但是,我知道这并不完全是您所追求的,虽然您可以在某些 C# 形式中找到大多数这些算法,但我知道没有包含它们的库(我倾向于保留几个这些在我的个人图书馆中)。

出于兴趣,您为什么需要多个具有几个阈值参数的完全匹配算法?


n


n