Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Re^2: similar string matching

by Anonymous Monk
on Jul 05, 2004 at 19:22 UTC ( #371961=note: print w/replies, xml ) Need Help??


in reply to Re: similar string matching
in thread similar string matching

Nice hint but what if I want to find single amino acid sequences? like cystine bridges? Murcia

Replies are listed 'Best First'.
Re^3: similar string matching
by dakkar (Hermit) on Jul 05, 2004 at 19:41 UTC

    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...

    Perl is strongly typed, it just has very few types (Dan)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://371961]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (4)
As of 2018-07-15 23:33 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    It has been suggested to rename Perl 6 in order to boost its marketing potential. Which name would you prefer?















    Results (328 votes). Check out past polls.

    Notices?