3/13/2009

Boyer-Moore Fast String Searching 알고리즘


보이어 무어 알고리즘을 설명하고 비쥬얼라이즈 한 문서 중에서 가장 나를 이해시킨 페이지이다.
 
사실은 이 알고리즘의 창시자중의 한명에 의해서 만들어진 자료로.
Good suffix 휴리스틱과 Bad Character 휴리스틱을 알기 쉽게 설명하고 있다.

Posted via email from bugtruck's posterous

댓글 없음:

댓글 쓰기