| 摘要 |
<p>미스매치를 고려한 염기 서열 정렬 시스템 및 방법이 개시된다. 본 발명의 일 실시예에 따른 염기 서열 정렬 시스템은, 입력된 리드의 길이에 따라 상기 리드의 에러 허용치를 계산하는 에러 허용치 계산부; 상기 리드의 에러 개수 추정치를 계산하고, 계산된 상기 에러 개수 추정치와 상기 에러 허용치를 비교하는 비교부; 및 상기 비교 결과, 계산된 상기 에러 개수 추정치가 상기 에러 허용치 이하인 경우, 입력된 상기 리드의 상기 참조 서열에 대한 전역 정렬(global alignment)을 수행하는 정렬부를 포함한다.</p> |
