MyBlog: [Library] StringDistance(문자열 유사도) 검사하는 Library

가끔 정말 가끔, 2개의 문자열이 얼마나 비슷한지 체크해야 되는 경우가 있다.

예를 들면
1) I went to school.
2) I want to Squall.

위의 2개의 문자열이 있다고 가정할 때 2개의 문자열이 실제로 얼마나 비슷한가를

구해야하는 경우가 가끔 있다.

이때 사용하면 좋은 Library를 소개한다.

일명 SecondString이라고 불리는 Library다.

Library 관련 정보는 http://secondstring.sourceforge.net/ 사이트에 가면 얻을 수 있고

어떠한 알고리즘으로 구현되었는지는 http://secondstring.sourceforge.net/doc/iiweb03.pdf

위의 문서를 탐독하면 알 수 있다.

문서는 영어로 작성되어 있고, 처음보는 수학기호들이 많이 존재하며, 그냥 많이 어렵다.

문자열 알고리즘을 개선하고자 함이 아니라면 그냥 Library만 가져다 쓸 것을 권장한다.

Example)

JaroWinkler jaro = new JaroWinkler();
StringDistance distanceChecker = jaro.getDistance();

double similarity = distanceChecker.score(string1, string2);

위와 같이 사용하면 된다. score는 double값을 반환하는데 1에 가까울수록 2개의 문자열이

비슷하다는 것을 의미한다.

Class Description을 보면 이 외에도 정말 많은 기능을 제공하지만 우선 필요한 기능은

이것뿐이다.

Go! and Coding!

이 글은 Evernote에서 작성되었습니다. Evernote는 하나의 업무 공간입니다. Evernote를 다운로드하세요.

MyBlog