Your skill will accomplish what the force of many cannot |
|
PerlMonks |
Re^3: similar string matchingby dakkar (Hermit) |
on Jul 05, 2004 at 19:41 UTC ( [id://371964]=note: print w/replies, xml ) | Need Help?? |
Ehm.. I'm not a biologist, I only know someone... so you almost lost me there. The BLAST and related algorithms do exactly what you asked for: they find all the possible matches between two sequences, ranking them by 'edit distance', i.e. the number of operations needed to obtain a perfect match. This is really all I know, for details ask an expert ;-) -- dakkar - Mobilis in mobile Most of my code is tested...
In Section
Seekers of Perl Wisdom
|
|