Tag: Smith Waterman
-
Smith Waterman
MABBI – Algoritme Smith–Waterman melakukan penyelarasan urutan lokal; yaitu, untuk menentukan daerah serupa antara dua rangkaian sekuens asam nukleat atau sekuens protein. Alih-alih melihat seluruh urutan, algoritma Smith-Waterman membandingkan segmen dari semua kemungkinan panjang dan mengoptimalkan ukuran kesamaan. Algoritma ini pertama kali diusulkan oleh Temple F. Smith dan Michael S. Waterman pada tahun 1981. Seperti…