| 摘要 |
<p>염기 서열 정렬 시스템 및 방법이 개시된다. 본 발명의 일 실시예에 따른 염기 서열 정렬 시스템은, 리드로부터 복수 개의 단편(fragment) 서열들을 생성하는 단편 서열 생성부, 생성된 상기 복수 개의 단편 서열들 중 참조 서열과 매칭되는 단편 서열만을 포함하는 후보 단편 서열 집합을 구성하는 필터링부, 상기 참조 서열을 복수 개의 구간으로 분할하고, 상기 각 구간 별 상기 후보 단편 서열들의 총 맵핑 개수를 계산하는 맵핑 개수 계산부, 및 계산된 상기 총 맵핑 개수가 기준 개수 이상인 구간을 선택하고, 선택된 구간에 대하여 상기 리드에 대한 전역 정렬(global alignment)을 수행하는 정렬부를 포함한다.</p> |
