텍스트 검색을 빠르게 - Boyer-Moore Algorithm

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

yundream
2016-01-16
2016-01-16
98024

원문 : 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)을 가지고 성능을 테스트해보면 재미있을 거 같다.

충분히 커다란 크기의 문서를 작성한다.
각각의 알고리즘에 따른 검색프로그램을 만들어서 성능을 측정한다.
측정된 값은 gnuplot(:12)를 이용해서 통계자료로 만든다.

Copyrights © - Joinc, All Rights Reserved.
Inherited From - Yundream Rebranded By - Joonphil