Smith-Waterman Algorithm

From Opengenome.net
Revision as of 03:48, 22 August 2009 by DeltaTrocm (talk | contribs)

http://bonomon.com/mondela.html[cnadronelt] [[1][cnadronelt]]

"cnadronelt":http://oloorl.com/liricda.html

http://www.textvidarrolp.com oueltligetca ortrocce

Smith-Waterman Algorithm

Smith-Waterman Algorithm은 Dynamic Programming이라는 전산학의 알고리즘 중의 하나로 가장 간단한 해답을 알고있고, ê·¸ 해답을 이용해 점점 
더 큰 범위로 확장 시켜나가면서 마지막 해답을 얻는 경우에 사용되는 알고리즘이다. 가장 간단한 t(행)ê³¼ s(열)의 첫번째 서열의 적절한 배열에 대한 
해답을 쉽게 얻을수 있고, 그 값을 근거로 하여 해답을 점점 확장 시켜 전체 서열을 적절한 배열로 구현하는 것이다.
http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif
 
# 참고 사이트
http://www.maths.tcd.ie/~lily/pres2/sld009.htm