Aho–Corasick string matching algorithm란?
Aho–Corasick string matching algorithm패턴 집합에 대한 매칭 알고리즘타 알고리즘 시간 복잡도 : - ( : 모든 패턴들의 길이 합, : 패턴 수, : text 크기) Aho–Corasick 알고리즘 시간 복잡도 : (k : 텍스트 내에 패턴의 발생 수) Aho-Corasick 알고리즘을 구현하기 위하여 Keyword Tree, Failure link, Output link 자료구조를 사용하여야 한다. 음..대충 이런 알고리즘이라는 것을 알게 되었다.좋은 오픈 되어진 소스를 발견!https://github.com/robert-bor/aho-corasick 디펜던시를 넣고 개발을 하면 되겠다! 메이븐 org.ahocorasick ahocorasick 0.3.0 그래들 compi..
2016.03.30