The variable#si,j computes the scor

The variable
#s
i,j computes the score for alignment between the i-prefix of
v and the j-prefix of w ending with a deletion (i.e., a gap in w), while the
variable
!s
i,j computes the score for alignment ending with an insertion (i.e.,
a gap in v). The first term in the recurrences for
#s
i,j and
!s
i,j corresponds to
extending the gap, while the second term corresponds to initiating the gap.
Essentially,
#s
i,j and
!s
i,j are the scores of optimal paths that arrive at vertex
(i, j) via vertical and horizontal edges correspondingly.

ผลลัพธ์ (ไทย) 1:

ตัวแปร#sเจคำนวณคะแนนสำหรับการจัดตำแหน่งระหว่าง i-คำนำหน้าของv และ j-คำนำหน้าของ w ที่ลงท้าย ด้วยการลบ (เช่น ช่องว่างใน w), ในขณะตัวแปร! sเจคำนวณคะแนนสำหรับการจัดตำแหน่งที่สิ้นสุด ด้วยการแทรก (เช่นช่องว่างใน v) ระยะแรกในเกิดการ#si, j และ! sเจสอดคล้องกับขยายช่องว่าง ในขณะสองตรงกับช่องว่างเริ่มต้นหลัก#si, j และ! sเจมีสุดเส้นทางที่เดินทางมาที่จุดยอด(i, j) ผ่านทางแนวตั้งและแนวนอนขอบเรียบ

ผลลัพธ์ (ไทย) 2:

ตัวแปร
# s
ฉัน j คำนวณคะแนนสำหรับการจัดตำแหน่งระหว่าง i-คำนำหน้าของ
โวลต์และเจคำนำหน้าของน้ำหนักที่ลงท้ายด้วยการลบ (เช่นช่องว่างใน W) ในขณะที่
ตัวแปร
! s
ฉัน j คำนวณคะแนน สำหรับการจัดตำแหน่งที่ลงท้ายด้วยการแทรก (เช่น
ช่องว่างในโวลต์) ระยะแรกในการกลับเป็นซ้ำสำหรับ
# s
ฉัน j และ
! s
ฉัน j สอดคล้องกับ
การขยายช่องว่างในขณะที่ระยะที่สองเริ่มต้นสอดคล้องกับช่องว่าง.
หลัก
# s
ฉัน j และ
! s
ฉัน j มีคะแนน เส้นทางที่ดีที่สุดที่มาถึงจุดสุดยอด
(ฉัน j) ผ่านขอบแนวตั้งและแนวนอนตามลําดับ

ผลลัพธ์ (ไทย) 3:

ตัวแปร

ผม# S , J . คะแนนสำหรับการจัดตำแหน่งระหว่าง i-prefix ของ
V และ W j-prefix ลงท้ายด้วยการลบ ( เช่นช่องว่างใน W ) ในขณะที่ตัวแปร

! ! S
, J . คะแนนสำหรับการสิ้นสุด ด้วยการแทรก ( I ,
ช่องว่างใน V ) ในระยะแรกในการเกิดขึ้นสำหรับ
# S
, J และ
! s

, J กับขยายช่องว่าง ส่วนระยะที่สอง สอดคล้องกับการลดช่องว่าง
เป็นหลัก ,
# S
, J และ
! S
, J เป็นคะแนนที่เหมาะสมของเส้นทางที่ถึงจุดสุดยอด
( i , j ) ผ่านทางแนวตั้งและแนวนอนขอบต้องกัน