Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot
 
PerlMonks  

Re: non-exact regexp matches

by wufnik (Friar)
on Jun 23, 2004 at 18:24 UTC ( #369132=note: print w/ replies, xml ) Need Help??


in reply to non-exact regexp matches

what you/we really want is an implementation of the below - an optimal way to approximately match regular expressions. why this rather than the others above?

1: Bull Math Biol. 1989;51(1):5-37. Approximate matching of regular expressions. Myers EW, Miller W.


none of the above are able to compare "edit distances" *for regular expressions* in the way the Text::Levenshtein etc allow the comparison of these edit distances for strings. instead, they quite effectively hardwire a greater degree of flexibility into the patterns that can be recognized. but to do this properly, you need to 'penalize' insertions/deletions in your regexp in the same way you do for sequences. the above paper outlines a way of doing this. as for implementation - I don't know.

is there something around the BioPerl guys might know of?
...wufnik

-- in the world of the mules there are no rules --


Comment on Re: non-exact regexp matches
Download Code
Re^2: non-exact regexp matches
by vinforget (Beadle) on Jun 23, 2004 at 19:01 UTC
    What I want is a little simpler. I would just need to match the characters and not the character classes/intervals because spacing is deemed to be important in this case. I just want to allow for a certain number substitutions for the fixed characters. I will still read the paper... I may find something that will help me get to a partial solution. Thanks
    Vince

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://369132]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (12)
As of 2014-10-23 14:26 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (125 votes), past polls