Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

원문 : http://alones.byus.net/tt/726
1 들어가기 전에
2 Terminology
3 Boyer-Moore algorithm
4 원리
4.1 good-suffix shift
4.2 good-suffix shift: case 1
4.3 good-suffix shift: case 2
4.4 bad-character shift
4.5 bad-character shift case 1
4.6 bad-character shift case 2
5 Code
5.1 CAloBM.h
5.2 CAloBM.cpp
5.3 Usage
6 Binary
7 References


 

Alone 님의 블로그에 있는 글이다. strstr(3), regex(:12), 위에 언급된 알고리즘 그리고 직접 작성한 알고리즘(:12)을 가지고 성능을 테스트해보면 재미있을 거 같다.
  1. 충분히 커다란 크기의 문서를 작성한다.
  2. 각각의 알고리즘에 따른 검색프로그램을 만들어서 성능을 측정한다.
  3. 측정된 값은 gnuplot(:12)를 이용해서 통계자료로 만든다.