서유럽 언어에 대한 퍼지 검색 알고리즘 (내 경우 스웨덴어)

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

인상적 자바 라이브러리 :

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

그러나 서구 유럽 언어에서 어느 것이 더 나은지 아직도 알 수 없습니다.

Answer 1

NYSSIS를 선택했습니다.

Answer 2

Soundex는 비슷한 발음의 단어를 매칭하는 잘 알려진 알고리즘입니다. 적합한 구현 및 설명의 끝없는 목록은 "soundex C#"에서 Google을 검색하십시오.

내가 선택한 코드에 å, ä, ö가 포함되어 있지 않으면 a, a, o에 매핑해야 할 수 있습니다.