西歐語言的模糊搜索算法（以我的瑞典語爲例）

Question

我正在尋找一種與西歐語言很好地結合的模糊搜索實現。

哪種算法最好，哪裏可以在C＃中找到實現？

更新

探測法適於瑞典：

• 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

我選了NYSSIS。

Answer 2

Soundex是一種衆所周知的用於匹配相似探測詞的算法。 在谷歌搜索「soundex c＃」以獲取適當實現和解釋的無盡列表。

如果沒有包含在您選擇的代碼中，您可能必須將å，ä，ö映射到a，a，o。