1 |
1
길이가 각각 n, m인 텍스트 T와 패턴 P에 대하여, 패턴 P를 길이가 t인 문자열 과 길이가 m - t인 문자열 로 나누는 단계; 과 에 대한 위치테이블 , , , 를 각각 생성하는 단계; 및 개의 하위단계(substep)에서 탐색을 수행하는 단계를 포함하는 분할순위패턴매칭 방법
|
2 |
2
제1항에 있어서, 개의 하위단계에서 탐색을 수행하는 단계는, 번째 하위단계에서 생성된 위치테이블들을 이용하여 텍스트 와 가 서로에 관하여 순위동형인지 확인하고, 와 가 서로에 관하여 순위동형인지 확인하는 분할순위패턴매칭 방법
|
3 |
3
제2항에 있어서, 와 가 서로에 관하여 순위동형이고, 와 가 서로에 관하여 순위동형일 경우, (i, t )를 출력하는 분할순위패턴매칭 방법
|
4 |
4
길이가 각각 n, m인 텍스트 T와 패턴 P에 대하여, 패턴 P에 대한 위치테이블 , , , 를 계산하는 단계; 및 개의 하위단계(substep)에서 탐색을 수행하는 단계 를 포함하는 분할순위패턴매칭 방법
|
5 |
5
제4항에 있어서,개의 하위단계에서 탐색을 수행하는 단계는, 번째 하위단계에서 , 를 이용하여 텍스트 와 가 서로에 관하여 순위동형을 만족하는 의 최댓값 를 찾고, , 를 이용하여 텍스트 와 가 서로에 관하여 순위동형을 만족하는 의 최솟값 을 찾는분할순위패턴매칭 방법
|
6 |
6
제5항에 있어서,일 경우, 분할순위동형이 발생한 위치 i와 패턴 P에서 분할이 일어난 위치 를 출력하는 분할순위패턴매칭 방법
|