aho corasick와 함께 multi pattern matching 방법론 대가
현재 google vice president
http://en.wikipedia.org/wiki/Udi_Manber
Udi manber Publications : http://manber.com/publications.html
http://www.academypublisher.com/proc/isip09/papers/isip09p404.pdf
Commentz-Walter algorithm : aho corasick 보다 빠르다고 알려진 알고리즘
multi pattern compare : http://www.ijsrp.org/research_paper_jul2012/ijsrp-july-2012-101.pdf
'알고리즘' 카테고리의 다른 글
max(min) sort 보다 빠른quick select (0) | 2014.07.21 |
---|---|
wu-manber algorithm (0) | 2013.09.26 |
smoothing of NGRAM (0) | 2013.08.29 |
norvig spell checker (0) | 2013.08.28 |
get tf and df using suffix array (0) | 2013.07.30 |