西欧语言的模糊搜索算法（在我的例子中是瑞典语）

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。