[Bioperl-l] Equivalence Between SmithWaterman and Edit distance

Waibhav Tembe tembe at bioanalysis.org
Mon May 23 09:50:18 EDT 2005


Hello List,

I am aware of the the pSW module as well as the String::approx module 
coming from Perl/Bioperl for aligning sequences. From an algorithm point 
of view, could any one let me know if the Edit distance between two 
strings is the same as the Smith-Waterman alignment with unit penalty 
for mismatch, gap existence, and gap extension?

Thanks.




More information about the Bioperl-l mailing list