검색어 입력폼

kmp, 보이어 - 무어 알고리즘

저작시기 2012.06 |등록일 2017.03.23 | 최종수정일 2019.01.13 파워포인트파일MS 파워포인트 (ppt) | 12페이지 | 가격 1,500원

목차

1. KMP 알고리즘
2. 보이어 - 무어 알고리즘

본문내용

KMP 알고리즘
• Knuth, Morris, Pratt string searching algorithm
• 패턴의 각 위치에 대해 매칭에 실패했을 때 돌아갈 곳을 알려주는 일차원 배열을 준비하고 이를 이용해 텍스트 문자열을 훑어나감
• KMP 알고리즘의 경우 이미 비교한 텍스트의 앞부분을 다시 비교하는 일이 없다.

참고 자료

없음
다운로드 맨위로