1 |
1
유전체 서열 정렬 장치에서 해시 테이블을 이용하여 유전체 서열을 정렬하는 방법으로서,정렬하고자 하는 대상 염기서열에 대하여, 서로 다른 시드 크기를 가지는 복수의 해시 테이블을 참조하여 시드 크기가 큰 해시 테이블부터 탐색을 시도하는 단계, 그리고상기 대상 염기서열 중에서 가장 큰 시드 크기를 가지는 해시 테이블의 시드와 일치하는 부분이 있는 경우에, 해당 시드의 참조 유전체에서의 위치를 이용하여 상기 대상 염기서열을 정렬하는 단계를 포함하는 유전체 서열 정렬 방법
|
2 |
2
제1항에서,상기 대상 염기서열 중에서 가장 큰 시드 크기를 가지는 해시 테이블의 시드와 일치하는 부분이 없는 경우, 다음 시드 크기를 가지는 해시 테이블의 시드와 일치하는 부분이 있는지 탐색하는 단계를 더 포함하는 유전체 서열 정렬 방법
|
3 |
3
제1항에서,상기 정렬하는 단계는 상기 일치하는 시드의 참조 유전체에서의 위치에 대해 각각 상기 대상 염기서열과 상기 참조 유전체를 비교하여 차이를 계산하는 단계, 그리고임계값보다 작은 차이를 가지는 위치 중에서 가장 작은 차이를 가지는 시드의 위치에 상기 대상 염기서열을 정렬하는 단계를 포함하는 유전체 서열 정렬 방법
|
4 |
4
제1항에서, 가장 작은 시드 크기를 가지는 해시 테이블에서 상기 대상 염기 서열의 정렬에 실패하는 경우, 최종적인 유전자 서열 정렬 실패로 보고하는 단계를 더 포함하는 유전체 서열 정렬 방법
|
5 |
5
해시 테이블을 이용하여 유전체 서열을 정렬하는 유전체 서열 정렬 장치로서,서로 다른 시드 크기를 가지는 복수의 해시 테이블을 저장하고 있는 메모리부, 정렬하고자 하는 대상 염기서열에 대하여, 가장 큰 시드 크기의 해시 테이블부터 탐색하고 가장 큰 시드 크기의 해시 테이블에서의 탐색이 실패한 경우 다음 시드 크기를 가지는 해시 테이블을 탐색하는 방식으로, 상기 대상 염기서열을 정렬할 참조 유전체 상에서의 위치를 결정하는 탐색부, 그리고 결정된 상기 위치에 상기 대상 염기서열을 정렬하는 정렬부를 포함하는 유전체 서열 정렬 장치
|
6 |
6
제5항에서,상기 정렬부는 가장 작은 시드 크기를 가지는 해시 테이블까지 상기 대상 염기 서열의 정렬에 실패하는 경우, 최종적인 유전자 서열 정렬 실패로 보고하는 유전체 서열 정렬 장치
|
7 |
7
제5항에서,상기 탐색부는 상기 대상 염기서열에 대하여 어느 하나의 시드 크기를 가지는 해시 테이블의 시드와 일치하는 부분이 있는 경우, 상기 일치하는 시드의 참조 유전체에서의 위치에 대해 각각 상기 대상 염기서열과 상기 참조 유전체를 비교하여 차이를 계산하고, 임계값보다 작은 차이를 가지는 위치 중에서 가장 작은 차이를 가지는 시드의 위치를 상기 대상 염기서열을 정렬할 위치로 결정하는 유전체 서열 정렬 장치
|
8 |
8
제7항에서,상기 탐색부는 상기 어느 하나의 시드 크기를 가지는 해시 테이블의 시드와 일치하는 부분이 없거나 상기 임계값보다 작은 차이를 가지는 시드가 없는 경우, 상기 어느 하나의 시드 크기를 가지는 해시 테이블에서의 탐색이 실패한 것으로 판단하는 유전체 서열 정렬 장치
|
9 |
9
제7항에서,상기 탐색부는 상기 어느 하나의 시드 크기를 가지는 해시 테이블을 이용하여 상기 대상 염기서열을 정렬할 위치가 결정되면, 다음 시드 크기의 해시 테이블의 탐색을 수행하지 않는 유전체 서열 정렬 장치
|