11.04.2013 Views

screen

screen

screen

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Hit criteria<br />

Extends the alignment only if there are<br />

close two hits on the same diagonal<br />

– sensitivity would drop without lowering T<br />

– reduces extensions (90% time is spend<br />

on extensions)<br />

Gapped local alignments are computed<br />

query<br />

pos<br />

– increased sensitivity allows us raise T<br />

– raising T speeds up the search<br />

close hit, same diag<br />

dbpos<br />

1)Preprocess<br />

2)Scan<br />

3)Extend

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

Saved successfully!

Ooh no, something went wrong!