목차
DNA 스트링에 대하여 써픽스 배열을 구축하는 빠른 알고리즘 / 조준하 ; 김남희 ; 권기룡 ; 김동규 1
요약 1
Abstract 1
1. 서론 1
2. 기존의 써픽스 배열 구축 알고리즘 2
2.1. O(nlogn) 시간 알고리즘 2
2.3. 선형 시간 알고리즘 3
2.3. 고정길이 문자집합에 효율적인 알고리즘 3
3. DNA 스트링에 대한 써픽스 배열의 구축 속도를 향상시키는 방법 3
3.1. 인코딩의 성능 향상 방법 4
3.2. 합병 과정의 성능 향상 방법 4
4. 성능 분석 및 다른 알고리즘들과의 성능 비교 5
4.1. 인코딩 및 합병 시간 비교 5
4.2. 써픽스 배열 구축 시간의 비교 6
4.3. 다른 알고리즘들과의 써픽스 배열 구축 시간 비교 6
5. 결론 7
참고문헌 8