Smith-Waterman算法、Needleman-Wunsch算法的算法原理及算法比較

史密斯-沃特曼算法（Smith-Waterman algorithm）是一種進行局部序列比對（相對於全局比對）的算法，該算法的目的不是進行全序列的比對，而是找出兩個序列中具有高相似度的片段。可簡稱爲SW算法。 尼德曼-翁施算法（Needleman-Wunsch Algorithm）是基於生物信息學的知識來匹配蛋白序列或者DNA序列的算法。這是將動態算法應用於生物序列的比較的最早期的幾個實例之一。該

>>阅读原文<<