1
사전에서 빠른 퍼지 문자열 검색을위한 알고리즘 (및 C#의 구현)을 찾고 있습니다. 지금까지 Levenshtein Automata라는 메소드를 발견했습니다 (here 설명). 그것은 내가 필요로하는 것에 매우 simular하게 보인다. 그러나 나는 다른 오류에 대해 다른 가중치를주고 싶다. s과 c을 혼동하는 것이 일반적이므로 이러한 오류의 무게는 작습니다. 또한 s ->ph과 같은 여러 글자 오류를 고려하는 것도 좋을 것입니다. 거기에 그런 것들을 설명하는 알고리즘이 있습니까?가중치가있는 Levenshten automata
답변 해 주셔서 감사합니다. 내가 제안한 알고리즘을 사용하려고했지만 느린 것 같습니다. trie로 사전 작성된 사전과 함께 사용할 때도 마찬가지입니다. – StuffHappens
또는 Levenshtein 자동 로봇을 사용하여 일부 단어 (예 : 편집 거리가 3 이상인 단어)를 필터링 한 다음 동적 프로그래밍 접근 방식을 사용하여 나머지를 처리 할 수 있습니다. – Pierre
나는 그것을 생각할 것입니다. – StuffHappens