Нечеткий алгоритм поиска для западноевропейских языков (в моем случае шведский)

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.