Global Sequence AlignmentThe LCS pr

Global Sequence Alignment
The LCS problemcorresponds to a rather restrictive scoring that awards 1 for
matches and does not penalize indels. To generalize scoring,we extend the k-
letter alphabet A to include the gap character “−”, and consider an arbitrary
(k+1)×(k+1) scoring matrix , where k is typically 4 or 20 depending on the
type of sequences (DNA or protein) one is analyzing.

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

ตำแหน่งลำดับที่ส่วนกลางProblemcorresponds LCS จะมีค่อนข้างจำกัดการให้คะแนนที่ 1 สำหรับรางวัลตรง และลงโทษ indels การทั่วไปการให้คะแนน ตึก k-ตัวอักษร A ตัวอักษรรวมช่องว่างของอักขระ "−" และพิจารณาการกำหนด(k+1)×(k+1) คะแนนเมตริกซ์ k ปกติ 4 หรือ 20 ขึ้นอยู่กับการชนิดของลำดับ (ดีเอ็นเอหรือโปรตีน) หนึ่งเป็นวิเคราะห์