Levenshtein 거리를 사용하여 사용자가 입력 한 것과 가장 가까운 결과를 결정하는 저장 프로 시저가 있습니다. 속도에 실제로 영향을 미치는 유일한 함수는 가장 가까운 거리의 레코드를 선택하기 전에 모든 레코드의 Levenshtein 거리를 계산하는 함수입니다 (필자는 Levenshtein 함수를 호출하는 대신 0을 넣어 검증했습니다). 테이블에는 1
두 개의 자막 파일이 있습니다. 나는 그들이 는 때때로 하나 개의 파일에 "바람이 ... 음악이 재생되는 불고있다"등의 의견이있는 유사한 텍스트를 같은 텍스트를 나타내는, 또는 여부를 알려주는 기능이 필요합니다. 하지만 내용의 80 %가 동일합니다. 이 함수는 TRUE를 반환해야합니다 (파일은 동일한 텍스트를 나타냅니다). 때때로 l (1 - L) 대신에
아파치 Solr 검색 엔진은 대략적인 문자열 일치를 제공합니까? Levenshtein 알고리즘을 통해? 성을 기준으로 고객을 찾는 방법을 찾고 있습니다. 그러나 이름의 정확성을 보장 할 수는 없습니다. "Levenstein"을 검색하더라도 사람을 찾을 수 있도록 SOLR을 구성하려면 어떻게해야합니까? "Levenshtein"?
1) 왜이 라인에 1을 더합니까? d[i-1, j] + 1, // deletion
d[i, j-1] + 1, // insertion
if s[i] = t[j] then cost := 0
else cost := 1
가 낮은 단어 길이/삭제 고려해야한다, 또는 내가 뭔가를 놓친 거지 라인? 2) 주석은 상태 삭제 및 삽입을 나타냅니
나는 'n'개의 단어 사전을 가지고 있으며 응답 할 'm'개의 검색어가 있습니다. : I 출력하도록 I는 n 및 m 편집 아래 답변에서 추가 3000 대략 것을 주어진 결과 집합을 최적화 할 편집 거리가 1 또는 2이다 사전의 단어의 수를 원하는 다르게 말하려고 노력할 것입니다. 처음에는 'n'단어가 사전 단어 세트로 제공됩니다. 다음 'm'단어가 검색어로
은 내가 포스트 그레스 백엔드 레일 응용 프로그램을 가지고있다. 나는 Levenshtein 거리 또는 기타 유사한 통계를 기반으로 퍼지 검색을 허용 할 전체 텍스트 검색을 추가해야합니다. 렉서/형태소 분석기가 아닌 영어 단어와 함께 일해야한다는 사실을 추가합니다 (단지 언어 별 때 렉싱, 영어 엔진으로 관련성을 고려 의미있는 단어를 가질 수있는 대상 언어에
나는 Levenshtein의 거리에 대해 잘 알고, 그래서 난 내 솔루션은 UVA's Edit Steps Ladder problem. 를 해결하는 데 사용할 것이라고 결정했다 cat
dig
dog
fig
fin
fine
fog
log
wine
가 올바른 생산이 입력으로 import java.io.*;
import java.util.*;