반응형
작성할것
-
[Algorithm]Boyer-Moore작성할것 2012. 4. 12. 07:41
대상 문자열 : text 찾을 패턴 문자열 : pattern brute force 알고리즘은 http://ir.bagesoft.com/37 굉장히 비효율적이다. (하지만 구현이 빠르고 추가 연산이 필요 없다.) 그래서 사람들이 생각한 게, '어떻게 하면 적게 비교해서 pattern을 찾을까... 였다. Boyer-Moore알고리즘을 알아보려고 한다. (http://xenostudy.tistory.com/72 다른 자료도 많겠지만 여기보고 이 알고리즘을 이해했습니다. 제가 이해한걸 적어보려고 합니다. ) 먼저 접미사, 접두사에 대해 알아야 한다. 앞에 붙어있는 게 접두사, 뒤에 붙어있는 게 접미사 (조사하면서 영어공부도 같이했네요 ㅋㅋ http://jujubong.tistory.com/70) Boyer-M..