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

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

Levenstein：

• 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。