| 1 |
1
프라이머 염기 서열 y로부터 추출 가능한 모든 매칭 전위부들이 대상 염기 서열 x에 존재하는지 여부를 탐색하고 매칭 위치에 대한 위치 인덱스를 출력하는 매칭 전위부 탐색부;상기 프라이머 염기 서열 y로부터 추출 가능한 모든 매칭 후위부들이 상기 대상 염기 서열 x에 존재하는지 여부를 탐색하고 매칭 위치에 대한 위치 인덱스를 출력하는 매칭 후위부 탐색부;상기 매칭 전위부 탐색부에서 탐색된 매칭 전위부들을 매칭 길이에 기초하여 오름차순으로 정렬하고 상기 매칭 후위부 탐색부에서 탐색된 매칭 후위부들을 매칭 길이에 기초하여 내림차순으로 정렬하여 다수의 매칭 전위부/후위부 패어를 형성하는 매칭 전위부/후위부 패어 형성부;상기 매칭 전위부/후위부 패어별로 매칭 전위부/후위부 패어를 형성하는 매칭 전위부와 매칭 후위부가 상기 염기 서열 x에서 오버랩되지 않고 이격되는지 여부를 판단하는 이격 조건 판단부를 포함하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 2 |
2
제1항에 있어서,상기 매칭 전위부가 상기 대상 염기 서열 x에서 다수개 탐색될 경우 상기 매칭 전위부 탐색부는 가장 앞선 인덱스를 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 3 |
3
제2항에 있어서,상기 매칭 전위부의 매칭 길이가 2 이상일 경우 상기 매칭 전위부 탐색부는 매칭이 끝나는 지점을 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 4 |
4
제1항에 있어서,상기 매칭 후위부가 상기 대상 염기 서열 x에서 다수개 탐색될 경우 상기 매칭 후위부 탐색부는 가장 후위의 인덱스를 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 5 |
5
제4항에 있어서,상기 매칭 후위부의 매칭 길이가 2 이상일 경우 상기 매칭 후위부 탐색부는 매칭이 시작되는 지점을 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 6 |
6
제1항에 있어서,상기 이격 조건 판단부는 상기 매칭 전위부/후위부 패어별로 매칭 전위부의 길이, 매칭 전위부의 위치 인덱스, 매칭 후위부의 길이, 매칭 후위부의 위치 인덱스 및 매칭 전위부 또는 후위부의 최대 길이에 기초하여 이격 조건을 판단하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 7 |
7
제6항에 있어서,상기 이격 조건 판단부는 다음의 수학식에 의해 이격 조건을 판단하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 8 |
8
제1항에 있어서,상기 매칭 전위부 탐색부 및 상기 매칭 후위부 탐색부는 오토마타를 이용하여 탐색 및 위치 인덱스 출력을 수행하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 장치
|
| 9 |
9
프라이머 염기 서열 y로부터 추출 가능한 모든 매칭 전위부들이 대상 염기 서열 x에 존재하는지 여부를 탐색하고 매칭 위치에 대한 위치 인덱스를 출력하는 단계(a);상기 프라이머 염기 서열 y로부터 추출 가능한 모든 매칭 후위부들이 상기 대상 염기 서열 x에 존재하는지 여부를 탐색하고 매칭 위치에 대한 위치 인덱스를 출력하는 단계(b);상기 단계(a)에서 탐색된 매칭 전위부들을 매칭 길이에 기초하여 오름차순으로 정렬하고 상기 단계(b)에서 탐색된 매칭 후위부들을 매칭 길이에 기초하여 내림차순으로 정렬하여 다수의 매칭 전위부/후위부 패어를 형성하는 단계(c);상기 매칭 전위부/후위부 패어별로 매칭 전위부/후위부 패어를 형성하는 매칭 전위부와 매칭 후위부가 상기 염기 서열 x에서 오버랩되지 않고 이격되는지 여부를 판단하는 단계(d)를 포함하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 10 |
10
제9항에 있어서,상기 매칭 전위부가 상기 대상 염기 서열 x에서 다수개 탐색될 경우 상기 단계(a)는 가장 앞선 인덱스를 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 11 |
11
제10항에 있어서,상기 매칭 전위부의 매칭 길이가 2 이상일 경우 상기 단계(a)는 매칭이 끝나는 지점을 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 12 |
12
제9항에 있어서,상기 매칭 후위부가 상기 대상 염기 서열 x에서 다수개 탐색될 경우 상기 단계(b)는 가장 후위의 인덱스를 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 13 |
13
제12항에 있어서,상기 매칭 후위부의 매칭 길이가 2 이상일 경우 상기 단계(b)는 매칭이 시작되는 지점을 위치 인덱스로 출력하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 14 |
14
제9항에 있어서,상기 단계(c)는 상기 매칭 전위부/후위부 패어별로 매칭 전위부의 길이, 매칭 전위부의 위치 인덱스, 매칭 후위부의 길이, 매칭 후위부의 위치 인덱스 및 가능한 매칭 전위부 또는 후위부의 최대 길이에 기초하여 이격 조건을 판단하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 15 |
15
제14항에 있어서,상기 단계(d)는 다음의 수학식에 의해 이격 조건을 판단하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
| 16 |
16
제9항에 있어서,상기 단계 (a) 및 (b)는 오토마타를 이용하여 탐색 및 위치 인덱스 출력을 수행하는 것을 특징으로 하는 위치 지정 삭제 가능 여부 판별 방법
|
