|
|
|
| go ahead... be a heretic | |
| PerlMonks |
Re^3: similar string matchingby dakkar (Hermit) |
| on Jul 05, 2004 at 19:41 UTC ( #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
|
|
||||||||||||||||||||