1 |
1
패턴 매칭 장치의 회문 정보를 이용하는 패턴 매칭 방법에 있어서,패턴 문자열의 회문 정보를 이용하여, 변수 문자열을 생성하는 단계; 및타겟 문자열에서, 상기 변수 문자열에 포함된 변수간 일치 조건 및 불일치 조건을 만족하는 매칭 문자열을 검색하는 단계를 포함하며,상기 회문 정보는, 상기 패턴 문자열의 기 설정된 지점 및 상기 지점을 중심으로 하는 회문의 최대 반경에 대한 정보를 포함하며,상기 변수 문자열의 길이는, 상기 패턴 문자열의 길이와 동일한회문 정보를 이용하는 패턴 매칭 방법
|
2 |
2
삭제
|
3 |
3
제 1항에 있어서,상기 매칭 문자열의 회문 정보는상기 패턴 문자열의 회문 정보와 동일한회문 정보를 이용하는 패턴 매칭 방법
|
4 |
4
제 1항에 있어서,상기 패턴 문자열에 대한 회문 정보를 생성하는 단계; 및상기 회문 정보에 따라서, 상기 변수간 일치 조건 및 불일치 조건을 생성하는 단계를 더 포함하는 회문 정보를 이용하는 패턴 매칭 방법
|
5 |
5
제 4항에 있어서,상기 변수간 일치 조건 및 불일치 조건을 생성하는 단계는상기 변수 문자열에 포함된 변수의 인덱스와 상기 회문 정보를 이용하여, 상기 변수간 일치 조건 및 불일치 조건을 생성하는회문 정보를 이용하는 패턴 매칭 방법
|
6 |
6
제 1항에 있어서,상기 매칭 문자열을 검색하는 단계는상기 변수간 일치 조건 및 불일치 조건을 이용하여, 상기 변수 문자열에 대한 오토마톤을 생성하는 단계; 및상기 오토마톤을 이용하여 상기 매칭 문자열을 검색하는 단계를 포함하는 회문 정보를 이용하는 패턴 매칭 방법
|
7 |
7
제 1항에 있어서,상기 기 설정된 지점은상기 패턴 문자열에 포함된 문자 및 문자 사이의 지점을 포함하는회문 정보를 이용하는 패턴 매칭 방법
|
8 |
8
패턴 매칭 장치의 회문 정보를 이용하는 패턴 매칭 방법에 있어서,변수 문자열에 포함된 변수간 일치 조건 및 불일치 조건을 입력받는 단계; 및타겟 문자열이 상기 일치 조건 및 불일치 조건을 만족하는지 여부를 판단하는 단계를 포함하며,상기 변수간 일치 조건 및 불일치 조건은 패턴 문자열의 회문 정보에 따라 결정되며,상기 회문 정보는, 상기 패턴 문자열의 기 설정된 지점 및 상기 지점을 중심으로 하는 회문의 최대 반경에 대한 정보를 포함하며,상기 변수 문자열의 길이는, 상기 패턴 문자열의 길이와 동일한,회문 정보를 이용하는 패턴 매칭 방법
|
9 |
9
제 8항에 있어서,상기 타겟 문자열이 상기 일치 조건 및 불일치 조건을 만족하는지 여부를 판단하는 단계는오토마톤을 이용하여 상기 일치 조건 및 불일치 조건을 만족하는지 여부를 판단하며,상기 일치 조건 및 불일치 조건을 만족하는 상기 타겟 문자열의 회문 정보는, 상기 패턴 문자열의 회문 정보와 동일한회문 정보를 이용하는 패턴 매칭 방법
|
10 |
10
패턴 문자열의 회문 정보를 이용하여, 변수 문자열을 생성하는 변수 문자열 생성부; 타겟 문자열을 입력받는 문자열 입력부; 및상기 타겟 문자열에서, 상기 변수 문자열에 포함된 변수간 일치 조건 및 불일치 조건을 만족하는 매칭 문자열을 검색하는 매칭 판단부를 포함하며,상기 회문 정보는, 상기 패턴 문자열의 기 설정된 지점 및 상기 지점을 중심으로 하는 회문의 최대 반경에 대한 정보를 포함하며,상기 변수 문자열의 길이는, 상기 패턴 문자열의 길이와 동일한 회문 정보를 이용하는 패턴 매칭 장치
|