이름이 비슷한 파일들을 보여주는 기능을 구현하려고하는데요. *같은 와일드카드말고 서울 하면 시울 서운처럼 이렇게 비슷한걸 찾아주는 유명한 알고리즘 같은게 있나요? 오디오나 비디오플레이어에서 가사, 자막파일 검색하다보면 같은단어가 일치하지 않아도 얼핏 비슷한 이름이면 다 보여주는것 같은데 어떤 원리인가요?
제대로 하려면 쉽지 않습니다만, 기본적으로는 여기서 시작해서 찾아보시면 됩니다.
http://en.wikipedia.org/wiki/Edit_distance
http://en.wikipedia.org/wiki/Levenshtein_distance
...
제대로 하려면 쉽지 않습니다만, 기본적으로는 여기서 시작해서 찾아보시면 됩니다.
http://en.wikipedia.org/wiki/Edit_distance
http://en.wikipedia.org/wiki/Levenshtein_distance