1 |
1
이진인코딩을 이용하여 텍스트(T)와 패턴(P)의 연속된 문자열을 구하기 위해 패턴에 대해 이동테이블과 위치테이블을 생성하는 전처리 단계; 및 획득된 연속된 문자열에 대하여 이진인코딩을 적용한 인코딩된 문자열을 이용하여 이진법에 따라 변형된 핑거프린트 함수를 계산하고 패턴과 순위동형인 텍스트의 부분문자열을 탐색하는 단계를 포함하는 순위패턴매칭 방법
|
2 |
2
제1항에 있어서,이진인코딩을 이용하여 텍스트(T)와 패턴(P)의 연속된 문자열을 구하기 위해 패턴에 대해 이동테이블과 위치테이블을 생성하는 전처리 단계는, 크기가 2q인 배열을 할당하고, 각 원소를 최대 이동거리로 초기화한 후 이동테이블(D)을 계산하고, 여기서 q는 연속된 문자의 수인 순위패턴매칭 방법
|
3 |
3
제1항에 있어서, 획득된 연속된 문자열에 대하여 이진인코딩을 적용한 인코딩된 문자열을 이용하여 이진법에 따라 변형된 핑거프린트 함수를 계산하고 패턴과 순위동형인 텍스트의 부분문자열을 탐색하는 단계는, 순위동형 검증횟수를 줄이기 위해 2차 연속된 문자열의 핑거프린트를 이용하여 패턴과 순위동형인 텍스트의 부분문자열을 검색하는 순위패턴매칭 방법
|
4 |
4
제3항에 있어서, 2차 연속된 문자열의 핑거프린트도 일치한다면, 위치테이블을 이용하여 패턴과 해당 텍스트가 순위동형인지 검증하고, 순위동형일 경우 상응하는 위치를 출력하는순위패턴매칭 방법
|
5 |
5
이진인코딩을 이용하여 텍스트(T)와 패턴(P)의 연속된 문자열을 구하기 위해 패턴에 대해 이동테이블과 위치테이블을 생성하는 전처리부; 및 획득된 연속된 문자열에 대하여 이진인코딩을 적용한 인코딩된 문자열을 이용하여 이진법에 따라 변형된 핑거프린트 함수를 계산하고 패턴과 순위동형인 텍스트의 부분문자열을 탐색하는 탐색부를 포함하는 순위패턴매칭 장치
|
6 |
6
제5항에 있어서,전처리부는, 크기가 2q인 배열을 할당하고, 각 원소를 최대 이동거리로 초기화한 후 이동테이블(D)을 계산하고, 여기서 q는 연속된 문자의 수인 순위패턴매칭 장치
|
7 |
7
제5항에 있어서, 탐색부는, 순위동형 검증횟수를 줄이기 위해 2차 연속된 문자열의 핑거프린트를 이용하여 패턴과 순위동형인 텍스트의 부분문자열을 검색하고, 2차 연속된 문자열의 핑거프린트도 일치한다면, 위치테이블을 이용하여 패턴과 해당 텍스트가 순위동형인지 검증하고, 순위동형일 경우 상응하는 위치를 출력하는 순위패턴매칭 장치
|