교보문고 SCHOLAR 스콜라
이 자료는 국가지식 연계기관과의 협약에 따라 무료로 제공됩니다.
원문을 이용하시기 위해서는 연계기관의 정책을 따르고 있으니
궁금하신 사항은 연계기관을 통해 문의하시기 바랍니다.
곧 연계기관으로 이동합니다
본문내용 바로가기
홈 > 강원대학교 기초과학연구소 > 기초과학연구
논문 표지

유전자서열 정렬을 위한 Dynamic Programing Algorithm의 개선

원문보기 원문저장 인용정보복사 구매 4,840원

국문 초록

  본 논문에서는 생물서열 정렬 및 검색에 사용되는 알고리즘(Dynamic Programming(DP), BLAST, FASTA)들 중에서 정확성을 보장하는 DP 알고리즘이 큰 데이터베이스에 적용될 때 발생시킬 수 있는 비용증가(O((n<SUP>*</SUP>m)) 문제를 해결하고자 하였다. DP알고리즘은 행렬생성단계와...

[더보기]

영문 초록

* 현재 컨텐츠 정보를 준비 중에 있습니다.

목차

요약
1. 서론
2. 관련 연구
3. 개선된 DP 알고리즘의 설계
4. 결과
5. 결론 및 향후 연구과제
6. 참고문헌

키워드

해당 간행물 수록 논문