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

[Waibhav Tembe]

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