KMP 알고리즘 Java 구현
- 최초 등록일
- 2010.04.13
- 최종 저작일
- 2009.09
- 4페이지/ MS 파워포인트
- 가격 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
참고 자료
없음