in reply to Re^2: similar string matching
in thread similar string matching
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