메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

kmp, 보이어 무어 알고리즘에 관하여 질문드립니다.

2017-08-28

|

by 열공중인학생

1419

안녕하세요 알고리즘을 공부하고 있는 학생입니다. kmp 알고리즘과 보이어 무어 알고리즘을 공부하던 중 궁금한 부분이 있어 질문드립니다. 빠르게 답변해주셨으면 감사하겠습니다. 먼저 kmp 알고리즘의 전처리함수 preprocess에서 전처리 테이블을 구현하는 반복문 소스코드가 어떻게 이렇게 유도되었는지 원리와 방법에 대해서 질문드립니다. 그리고 보이어 무어 알고리즘의 착한 접미부 이동 부분에서 텍스트가 BAABAAA......이고 찾으려는 패턴이 AABAAA일 때 책에 나와 있는 두 가지 경우에서 첫 번째 경우처럼 검색위치를 이동시킨다면 위치를 우측으로 1 이동시켰을 때 만날 수 있는 일치하는 문자열 하나를 지나치게 되는데 이것 때문에 혼란스럽습니다. 제가 잘못 생각하는 부분이 무엇인지 명쾌한 해설 부탁드리겠습니다. 감사합니다.
댓글 입력
자료실