Levenshtein 거리를 사용하여 사용자가 입력 한 것과 가장 가까운 결과를 결정하는 저장 프로 시저가 있습니다. 속도에 실제로 영향을 미치는 유일한 함수는 가장 가까운 거리의 레코드를 선택하기 전에 모든 레코드의 Levenshtein 거리를 계산하는 함수입니다 (필자는 Levenshtein 함수를 호출하는 대신 0을 넣어 검증했습니다). 테이블에는 1
또 다른 오랜 질문으로 돌아 왔습니다. Python에 기반을 둔 Damerau-Levenshtein 편집 거리 구현을 실험 해본 결과, I finally found the one listed below은 editdistance_reference()입니다. 그것 올바른 결과를 제공하는 것 같습니다 효율적인 구현을 가지고 나타납니다. 그래서 코드를 Cython