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

[Andrew Walsh]

Hello,

The following cpan module may be of interest:

String::Approx

Cheers,

Andrew


Waibhav Tembe wrote:
> 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
> 
> 
> _______________________________________________
> Bioperl-l mailing list
> Bioperl-l at portal.open-bio.org
> http://portal.open-bio.org/mailman/listinfo/bioperl-l
> 


-- 
------------------------------------------------------------------
Andrew Walsh, M.Sc.
Bioinformatics Software Engineer
IT Unit
Cenix BioScience GmbH
Tatzberg 47
01307 Dresden
Germany
Tel. +49-351-4173 137
Fax  +49-351-4173 109

public key: http://www.cenix-bioscience.com/public_keys/walsh.gpg
------------------------------------------------------------------