ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีสมิธ-วอเตอร์แมน"

'''ขั้นตอนวิธีสมิธ-วอเตอร์แมน ''' ({{lang-en|Smith-Waterman algorithm}}) ถูกนำเสนอโดย [http[://en.wikipedia.org/wiki/:Temple_F._Smith |Temple F. Smith]] และ [http[://en.wikipedia.org/wiki/:Michael_S._Waterman |Michael_S._Waterman]] ในปี 1981

-ถ้าลำดับลำดับที่ i,j ของลำดับที่ 1 และ 2 ตรงกัน <math> w(a_i,b_j) =2 </math>ถ้าไม่ตรงกัน<math> w(a_i,b_j) = -1</math>

0 \\

H(i-1,j) - 1 \ \text{Deletion} \\

H(i,j-1) - 1 \ \text{Insertion}

4. พิจารณ์กรณีต่างๆ โดยดูจากเมตริกซ์และพิกัดที่เปลี่ยนไป จนเป็นลำดับที่ต้องการ

&-&A&C&A&C&A&C&T&A \\

* จาก (8,8) ไป (7,7) แสดงถึง ตัวสุดท้ายมาจาก ตัวสุดท้ายของลำดับแรกและลำดับที่สอง โดย (7,7) จะชี้ถึงตำแหน่งของลำดับในพิกัดที่ 2 และ 1 ตามลำดับ

* จาก (7,7) ไป (7,6) แสดงถึง ตัวถัดไปของลำดับที่สองจะไม่ถูกไม่ใช้ โดย (7,6) จะชี้ถึงตำแหน่งของลำดับในพิกัดที่ 2 และ 1 ตามลำดับ ; เรียกว่า การสอดใส่ (อังกฤษ : Insertion)

* จาก (2,1) ไป (1,1) แสดงถึงตัวถัดไปของลำดับแรกจะไม่ถูกใช้ โดย (1,1) จะชี้ถึงตำแหน่งของลำดับในพิกัดที่ 2 และ 1 ตามลำดับ ; เรียกว่า การหลุดหาย (อังกฤษ : Deletion)

* คิดย้อนกลับไปจนถึงพิกัด (0,0) จะได้ลำดับดังนี้