| 1 |
1
다수개의 타겟 문자열 패턴의 접미사를 분석하여 비 고유 패턴(non unique pattern) 또는 고유 패턴(unique pattern)으로 분리하고, 그룹화하는 패턴 분리부;그룹화된 비 고유 패턴의 각 세트를, 부분 매칭 벡터 테이블(partial matching vector, PMV)을 포함하는 제1 비트 분리 문자열 매처(matcher)에 매핑(mapping) 하는 제1 문자열 매칭부; 및그룹화된 고유 패턴의 각 세트를, 부분 매칭 인덱서(partial matching index, PMI)를 포함하는 제2 비트 분리 문자열 매처에 매핑하는 제2 문자열 매칭부;를 포함하고,상기 패턴 분리부는 타겟 문자열 패턴의 접미사가 다른 패턴의 접미사가 되는 경우 비 고유 패턴이라 판단하고, 타겟 문자열 패턴의 접미사가 다른 패턴의 접미사가 되지 않는 경우 고유 패턴이라 판단하는 것을 특징으로 하는 문자열 매칭 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 제1 문자열 매칭부는 그룹화된 비 고유 패턴의 각 세트는 다수개의 비트 집합으로 분할하여 다수개의 비트 분리 문자열 매처 중 하나의 상기 제1 비트 분리 문자열 매처에 매핑하는 것을 특징으로 하는 문자열 매칭 장치
|
| 4 |
4
제3항에 있어서,상기 제1 비트 분리 문자열 매처는 분할된 다수개의 비트 집합을 각각 입력받는 다수개의 타일(tile)을 구비하여, 타일의 각 행에는 상태 별 벡터 포인터(vector pointer)를 입력하고, 입력된 벡터 포인터를 토대로 하여 타일 별로 구비되는 상기 부분 매칭 벡터 테이블에 해당되는 부분 매칭 벡터를 저장하는 것을 특징으로 하는 문자열 매칭 장치
|
| 5 |
5
제4항에 있어서,타일 별로 저장된 부분 매칭 벡터를 비트 별 AND 연산을 이용하여 완전 매칭 벡터(full matching vector)를 추출하는 것을 특징으로 하는 문자열 매칭 장치
|
| 6 |
6
제1항에 있어서,상기 제2 문자열 매칭부는 그룹화된 고유 패턴의 각 세트는 다수개의 비트 집합으로 분할하여 다수개의 비트 분리 문자열 매처 중 하나의 상기 제2 비트 분리 문자열 매처에 매핑하는 것을 특징으로 하는 문자열 매칭 장치
|
| 7 |
7
제6항에 있어서,상기 제2 비트 분리 문자열 매처는 분할된 다수개의 비트 집합을 각각 입력받는 다수개의 타일(tile)을 구비하고, 타일의 각 행에는 상태 별 부분 매칭 인덱서가 저장되는 것을 특징으로 하는 문자열 매칭 장치
|
| 8 |
8
제7항에 있어서,타일 별로 저장된 부분 매칭 인덱서를 비교하여 동일 여부를 판단하는 것을 특징으로 하는 문자열 매칭 장치
|
| 9 |
9
제7항에 있어서,부분 매칭 인덱서는 상태 별로 할당되는 부분 매칭 벡터 테이블의 메모리 주소 정보인 것을 특징으로 하는 문자열 매칭 장치
|
| 10 |
10
패턴 분리부에 의해, 다수개의 타겟 문자열 패턴의 접미사를 분석하여 고유 패턴(non unique pattern) 또는 고유 패턴(unique pattern)으로 분리하고, 그룹화하는 단계;제1 문자열 매칭부에 의해, 그룹화된 비 고유 패턴의 각 세트를, 부분 매칭 벡터 테이블(partial matching vector, PMV)을 포함하는 제1 비트 분리 문자열 매처(matcher)에 매핑하는 단계; 및제2 문자열 매칭부에 의해, 그룹화된 고유 패턴의 각 세트를, 부분 매칭 인덱서(partial matching index, PMI)를 포함하는 제2 비트 분리 문자열 매처에 매핑하는 단계;를 포함하고,다수개의 타겟 문자열 패턴의 접미사를 분석하여 비 고유 패턴 또는 고유 패턴으로 분리하고 그룹화하는 단계는,타겟 문자열 패턴의 접미사가 다른 패턴의 접미사가 되는 경우 비 고유 패턴이라 판단하고, 타겟 문자열 패턴의 접미사가 다른 패턴의 접미사가 되지 않는 경우 고유 패턴이라 판단하는 것을 특징으로 하는 문자열 매칭 방법
|
| 11 |
11
삭제
|
| 12 |
12
제10항에 있어서,그룹화된 비 고유 패턴의 각 세트를 부분 매칭 벡터 테이블을 포함하는 제1 비트 분리 문자열 매처에 매핑하는 단계는,그룹화된 비 고유 패턴의 각 세트는 다수개의 비트 집합으로 분할하여 다수개의 비트 분리 문자열 매처 중 하나의 상기 제1 비트 분리 문자열 매처에 매핑하는 것을 특징으로 하는 문자열 매칭 방법
|
| 13 |
13
제12항에 있어서,그룹화된 비 고유 패턴의 각 세트를 부분 매칭 벡터 테이블을 포함하는 제1 비트 분리 문자열 매처에 매핑하는 단계에서,상기 제1 비트 분리 문자열 매처는 분할된 다수개의 비트 집합을 각각 입력받는 다수개의 타일(tile)을 구비하여, 타일의 각 행에는 상태 별 벡터 포인터(vector pointer)를 입력하고, 입력된 벡터 포인터를 토대로 하여 타일 별로 구비되는 상기 부분 매칭 벡터 테이블에 해당되는 부분 매칭 벡터를 저장하는 것을 특징으로 하는 문자열 매칭 방법
|
| 14 |
14
제13항에 있어서,그룹화된 비 고유 패턴의 각 세트를 부분 매칭 벡터 테이블을 포함하는 제1 비트 분리 문자열 매처에 매핑하는 단계에서,타일 별로 저장된 부분 매칭 벡터를 비트 별 AND 연산을 이용하여 완전 매칭 벡터(full matching vector)를 추출하는 것을 특징으로 하는 문자열 매칭 방법
|
| 15 |
15
제10항에 있어서,그룹화된 고유 패턴의 각 세트를 부분 매칭 인덱서를 포함하는 제2 비트 분리 문자열 매처에 매핑하는 단계는,그룹화된 고유 패턴의 각 세트는 다수개의 비트 집합으로 분할하여 다수개의 비트 분리 문자열 매처 중 하나의 상기 제2 비트 분리 문자열 매처에 매핑하는 것을 특징으로 하는 문자열 매칭 방법
|
| 16 |
16
제15항에 있어서,그룹화된 고유 패턴의 각 세트를 부분 매칭 인덱서를 포함하는 제2 비트 분리 문자열 매처에 매핑하는 단계는,상기 제2 비트 분리 문자열 매처는 분할된 다수개의 비트 집합을 각각 입력받는 다수개의 타일(tile)을 구비하고, 각각의 타일에 상태 별로 부분 매칭 인덱서가 저장되는 것을 특징으로 하는 문자열 매칭 방법
|
| 17 |
17
제15항에 있어서,그룹화된 고유 패턴의 각 세트를 부분 매칭 인덱서를 포함하는 제2 비트 분리 문자열 매처에 매핑하는 단계는,타일 별로 저장된 부분 매칭 인덱서를 비교하여 동일 여부를 판단하는 것을 특징으로 하는 문자열 매칭 방법
|
