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

Re: Longest common substring with N mismatches

by LanX (Saint)
on Sep 11, 2017 at 16:46 UTC ( [id://1199131]=note: print w/replies, xml ) Need Help??


in reply to Longest common substring with N mismatches

Homework? How do you match a stretch of at least N characters

Cheers Rolf
(addicted to the Perl Programming Language and ☆☆☆☆ :)
Je suis Charlie!

  • Comment on Re: Longest common substring with N mismatches

Replies are listed 'Best First'.
Re^2: Longest common substring with N mismatches
by Anonymous Monk on Sep 11, 2017 at 16:51 UTC
    All I am asking is if anyone knows of such a module or implementation. I read threads like 994837, 608174, 249239, 145608, but they all work with exact matching. And I was hoping that someone would perhaps know of a module or something that can allow for some mismatches instead of requiring exact matches.
        I am sorry, but I can't understand if this post deals with the same issue.
        As it seems to me, the one that is asking this post needs matches of N-mers, but I was asking if there is a way to find just the longest one that would tolerate a defined number of mismatches/replacements (e.g. 1 or 2).

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others pondering the Monastery: (5)
As of 2024-04-19 04:47 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found