Alignment Algorithms
-Global Alignment
비슷한 사이즈의 두 sequence align
Needleman-Wunch 알고리즘
-Local Alignment
크기에 상관없이 두 sequence align
전체 시퀀스의 best match of sub-sequences를 찾기.
Smith-Waterman 알고리즘
두 알고리즘 모두 다이나믹 프로그래밍에 근거한다.(동적계획법)
피보나치 수열이 동적계획법의 가장 대표적 예시다.
Manhattan Tourist Problem
Longest common Subsequence
'의료공학 BioEngineering' 카테고리의 다른 글
| [의료공학/Bioengineering] Gene Expression 유전자 발현 (0) | 2021.06.10 |
|---|---|
| [의료공학/BioInformatics] Genome Sequencing (0) | 2021.04.25 |
| [의료공학/BioEngineering] RNA, Protein Coding, Gene (0) | 2021.04.24 |
| [의료공학/Bioengineering]Gene Expression 유전자 발현 (0) | 2021.04.24 |