search

ezorita / seeq

DNA/RNA pattern matching algorithm
GNU General Public License v3.0
21 stars 5 forks source link

Filter-seeq algorithm #15

Open ezorita opened 8 years ago

ezorita commented 8 years ago

Split the seed in ceil(seedlen/20) fragments and run parallel DFAs to find partial patterns. Scan the position when either DFA finds a hit.