c# - 西欧语言的模糊搜索算法（在我的情况下是瑞典语）

Question

我正在寻找一种适用于西欧语言的模糊搜索实现。

哪种算法效果最好，我在哪里可以找到 C# 中的实现？

更新

Soundex 适用于瑞典语：

• http://escuelle.blogspot.com/2008/03/swedish-soundex.html

NYSSIS 实施：

• http://www.gamedev.net/community/forums/topic.asp?topic_id=497137
• http://dropby.com/PhonKey.cs

莱文斯坦：

• http://www.merriampark.com/ldcsharp.htm

令人印象深刻的 Java 库：

• http://www.dcs.shef.ac.uk/~sam/stringmetrics.html

但是我仍然不知道哪个更适合西欧语言

Answer 1

Soundex 是一种用于匹配发音相似的单词的众所周知的算法。在 Google 中搜索“soundex c#”，以获取无穷无尽的合适实现和解释列表。

如果您选择的代码中未包含该内容，您可能必须将 å,ä,ö 映射到 a,a,o。

Answer 2

我选择了 NYSSIS。