Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re: similar string matching

by educated_foo (Vicar)
on Jul 05, 2004 at 14:05 UTC ( #371884=note: print w/replies, xml ) Need Help??


in reply to similar string matching

What you want is the unanchored version of String::Approx. In other words, what it does, except with zero cost for insertions at the start or end of the small sequence. The C code of S::A is a bit hairy, so modifying that might not be the best way. A google search for "local alignments" should turn up lots of good references -- bioinformatics is well-documented online if you know the right keywords.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://371884]
help
Chatterbox?
[erix]: damn the fucking idiot can't even spell separation

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (12)
As of 2018-06-20 20:56 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?



    Results (117 votes). Check out past polls.

    Notices?