검색어 입력폼
평가점수A

KMP 알고리즘 Java 구현

저작시기 2009.09 |등록일 2010.04.13 파워포인트파일MS 파워포인트 (ppt) | 4페이지 | 가격 1,000원

소개글

KMP 알고리즘 자바 구현

목차

없음

본문내용

1. KMP Algorithm
1) 소스 / 패턴 / FAIL Array
Source
A B A D A B A B C B A F E A B A B C B
Pattern
A B A B C B
FAIL
FAIL[]
-1
0
0
1
2
0
0
1
2
3
4
5
FAIL[0]은 FAIL[1]의 값을 구하기 위해 -1로 초기화 합니다.
이후 KMP 알고리즘의 원리를 이용하여 각각의 패턴에 일치되는 값을 구해 FAIL 배열에 담습니다.
FAIL 배열을 이용해 차례로 Source와 Pattern을 비교합니다.
Fail 배열을 생성하는 Method
Matching Method
Wonkwang University Algorithm Report
- * -
2. KMP Algorithm Source
Wonkwang University Algorithm Report
- * -
2. KMP Algorithm Source
C드라이브의 data.txt를 불러와서
ABABCB의 패턴을 찾은 결과.
Wonkwang University Algorithm Report
다운로드 맨위로