«fuzzy-search» 태그된 질문

나는 일반적으로 제안되는 것 (levenshtein distance, soundex 등)보다 가변 길이 문자열에서 더 나은 결과를 얻는 문자열 유사성 알고리즘을 찾고 있습니다. 예를 들어 주어진 문자열 A : "Robert", 그런 다음 문자열 B : "Amy Robertson" 보다 더 나은 일치 문자열 C : "리차드" 또한이 알고리즘은 언어에 구애받지 않아야합니다 (영어 이외의 언어에서도 …

152 string-matching  ranking  similarity  fuzzy-search 

배열을 필터링하기 위해 퍼지 검색 JavaScript 라이브러리를 찾고 있습니다. fuzzyset.js 및 fuse.js 사용을 시도 했지만 결과가 끔찍합니다 (링크 된 페이지에서 시도 할 수있는 데모가 있습니다). Levenshtein 거리에 대해 읽은 후 사용자가 입력 할 때 찾는 내용에 대한 근사치가 나쁘다는 생각이 듭니다. 모르는 사람들을 위해 시스템 은 두 개의 문자열을 일치시키는 …

98 javascript  regex  pattern-matching  string-matching  fuzzy-search