[Bioperl-l] Perl Implementation of K-differences Algorithm
tembe at bioanalysis.org
Fri Feb 25 14:18:06 EST 2005
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.
More information about the Bioperl-l