Answered step by step
Verified Expert Solution
Question
1 Approved Answer
local sequence alignment with insertion/deletion length limit, by amending the Smith-Waterman algorithm which is attached below alphabet= {A, T, C, G} w (x, -)= -3
local sequence alignment with insertion/deletion length limit, by amending the Smith-Waterman algorithm which is attached below
alphabet= {A, T, C, G} w (x, -)= -3 (gap penalty) match score=5 mismatch=-2 The program should work for any two arbitrary strings. For example, S1=ACCTGATCATTTG' S2='AGCCATATCCTTAGACTGGTAC' Please modify it so that the local alignment (ignoring the unaligned ends of both sequences) that contains no more than d indels. (use d=4 in the program)
H(i,0) = 0, 0
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started