fuzzy string matching (approximate string matching)
스트링 자체를 검색하는게 아니라 스트링 내 패턴을? 이용해서 대충 비스므리한걸 결과로 리턴함
위키피디아에 approximate string matching 가면 나오는 짤
지금 만들고 있는 플젝에 이거 쓰면 희미하게 기억나는 단어 조합해서 검색해도 원하던 결과 나오게 하게 할수있을듯!!!!
e.g.) vim tutorial 검색하면 vimtutor, vim 이런게 결과에 나오게 ㅎㅎㅎㅎ
파이썬 사용한 패키지 깃헙
https://github.com/seatgeek/fuzzywuzzy
위키피디아
검색엔진내에서 하는일이 이거임
ㅇㅇ겁나 당연했던거같은데 알고나니깐 신기방기
pangram 참고
으음.. pangram 에서 뭘 참고해야되는거죠..;;
유사한단어의 여러가지 정의 중에 모든 스펠이 등장한 경우도 있겠죠?
return 문 앞 까지를 evaluation 함수 하나로 떼어내고 0x~~ 를 인자로 받으면 validation 함수가 되는것.
return 이 true false 가 아닌 비트 매칭 결과가 되면 그걸로도 쏠쏠한 평가값이 되는 것.
오옹 맞네요... 감사합니다..
( 0 ~ 1 )
여기서 더 들어가면, 키워드 추출도 있고 형태소 분석도 있고 색인에 대한 질의 방법이며 좀 복잡함.