«levenshtein-distance» 태그된 질문

여러 문자열을 테스트 문자열과 비교하고 비슷한 문자열을 반환하는 방법이 필요합니다. TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED OVER …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

닫힘 . 이 질문은 의견 기반 입니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 이 질문 개선 주어진 단어를 90 만 단어의 의학 사전과 비교하는 임상 메시지 정규화 (맞춤법 …

128 python  string-matching  levenshtein-distance  difflib 

단어 제안과 함께 맞춤법 검사기를 구현할 때 일반적으로 사용되는 알고리즘은 무엇입니까? 처음에는 입력 된 각각의 새 단어 (사전에없는 경우)를 사전의 다른 모든 단어와 의 Levenshtein 거리 와 비교하여 상위 결과를 반환하는 것이 합리적이라고 생각했습니다 . 그러나 이것은 전체 사전을 반복적으로 평가해야하는 매우 비효율적 인 것처럼 보입니다. 일반적으로 어떻게 수행됩니까?

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Levenshtein 거리를 계산하는 T-SQL의 알고리즘에 관심이 있습니다.

87 tsql  edit-distance  levenshtein-distance 

닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 육년 전 . 이 질문 개선 여러 파일에서 수백만 개의 레코드를 퍼지 매칭해야하는 사용 사례가 있습니다. 이를 위해 Jaro-Winkler 와 Levenshtein …

82 performance  algorithm  levenshtein-distance  jaro-winkler