0
edits
Changes
From Opengenome.net
no edit summary
<p><font color="#800080" size="3"><strong>Smith-Waterman Algorithm</strong></font></p>
<p>Smith-Waterman AlgorithmÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàAlgorithm은 Dynamic ProgrammingÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂüÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂæÃÂÃÂÃÂìÃÂÃÂÃÂìÃÂÃÂÃÂæÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂäÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂáÃÂÃÂÃÂàÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¥ ÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂèÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂàProgramming이라는 전산학의 알고리즘 중의 하나로 가장 간단한 해답을 알고있고, ÃÂÃÂÃÂêÃÂÃÂÃÂ÷ÃÂÃÂÃÂø ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂéÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂô ÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂ그 해답을 이용해 점점 <br />ÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂð ÃÂÃÂÃÂëÃÂÃÂÃÂòÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂáÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¥ ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂüÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂéÃÂÃÂÃÂôÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂçÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂçÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂçÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂûÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂêÃÂÃÂÃÂòÃÂÃÂÃÂýÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂðÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂéÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂæÃÂÃÂÃÂìÃÂÃÂÃÂìÃÂÃÂÃÂæÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂä더 큰 범위로 확장 시켜나가면서 마지막 해답을 얻는 경우에 사용되는 알고리즘이다. ÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¥ ÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂèÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂà가장 간단한 t(ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ행)ÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂü 과 s(ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂô열)ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂòÃÂÃÂÃÂëÃÂÃÂÃÂëÃÂÃÂÃÂòÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂçÃÂÃÂÃÂø ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂðÃÂÃÂÃÂðÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ의 첫번째 서열의 적절한 배열에 대한 <br />ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂýÃÂÃÂÃÂêÃÂÃÂÃÂòÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂûÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂà해답을 쉽게 얻을수 있고, ÃÂÃÂÃÂêÃÂÃÂÃÂ÷ÃÂÃÂÃÂø ÃÂÃÂÃÂêÃÂÃÂÃÂðÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂêÃÂÃÂÃÂ÷ÃÂÃÂÃÂüÃÂÃÂÃÂêÃÂÃÂÃÂñÃÂÃÂÃÂðÃÂÃÂÃÂëÃÂÃÂÃÂáÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂì ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¥ ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂüÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂòÃÂÃÂÃÂô ÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂàÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂëÃÂÃÂÃÂðÃÂÃÂÃÂðÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂáÃÂÃÂÃÂàÃÂÃÂÃÂêÃÂÃÂÃÂõÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂàÃÂÃÂÃÂêÃÂÃÂÃÂòÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂëÃÂÃÂÃÂÃÂÃÂÃÂÃÂä그 값을 근거로 하여 해답을 점점 확장 시켜 전체 서열을 적절한 배열로 구현하는 것이다.<br /><a href="http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif">http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif</a><br /> <br /># ÃÂÃÂÃÂìÃÂÃÂÃÂðÃÂÃÂÃÂøÃÂÃÂÃÂêÃÂÃÂÃÂóÃÂÃÂÃÂàÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂìÃÂÃÂÃÂìÃÂÃÂÃÂÃÂÃÂÃÂÃÂôÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂø참고 사이트<br /><a href="http://www.maths.tcd.ie/~lily/pres2/sld009.htm">http://www.maths.tcd.ie/~lily/pres2/sld009.htm</a><br /></p>