[Bioperl-l] Perl Implementation of K-differences Algorithm

Waibhav Tembe tembe at bioanalysis.org
Fri Feb 25 14:18:06 EST 2005


Hello,

I was wondering if there is any Perl implementation for "k-differences" 
string matching algorithm using dynamic programming. More precisely, 
given two string s1 and s2, the program finds an alignment, if one 
exists, that has less than or equal to k (a parameter) no. of 
differences. The differences include mismatches and indels.

Any pointers will be welcome.

Thanks.

Tembe




More information about the Bioperl-l mailing list