PHP - 퍼지 어레이 검색?

Question

그래서 백과 사전 기사 나 책과 같은 매우 큰 문장의 배열을 상상해보십시오. 기본적으로이 배열을 검색하고 지능적으로 - Google 검색과 같은 종류의 일치하는 키를 반환합니다. 즉, 단어가 입력에서 잘못되었거나 문자열에 존재하지 않는다는 것을 의미합니다.

나는 이것을 달성하는 여러 가지 방법을 생각할 수 있지만, 미리 만들어진 함수 (클래스가 없으면 제발, - 나는 이것을 간단하게 유지하고 싶다.) 이미 만들어져있다. 아무도 이것과 같은 것을 알고 있습니까? 가능한 경우 휠을 재발 명하지 않을 것입니다.

감사합니다.

Answer 1

PHP Levenstein distance functions은 원하는 것을 구축하는 데 사용할 수 있습니다. 그들은 단어들 사이에 퍼지 매칭 (fuzzy matching)을 할 것이고, 퍼지 검색 (fuzzy search)으로 바꾸기 위해 약간의 코드로 확장 할 수 있습니다.