11.07.2015 Views

Giri Narasimhan

Giri Narasimhan

Giri Narasimhan

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Recurrence Relations(Global vs Local Alignments) S[I, J] = MAXIMUM {S[I-1, J-1] + (V[I], W[J]),S[I-1, J] + (V[I], ),S[I, J-1] + ( , W[J]) }---------------------------------------------------------------------- S[I, J] = MAXIMUM { 0,S[I-1, J-1] + (V[I], W[J]),S[I-1, J] + (V[I], ),S[I, J-1] + ( , W[J]) }GlobalAlignmentLocalAlignment1/29/08 CAP5510 39

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!