Exact pattern matching: Adapting the Boyer-Moore algorithm for DNA searches.
Jens AllmerPublished in: PeerJ Prepr. (2016)
Keyphrases
- boyer moore
- pattern matching
- pattern matching algorithm
- sliding window
- string matching
- matching process
- search algorithm
- approximate pattern matching
- tree matching
- databases
- hamming distance
- computational complexity
- matching algorithm
- suffix tree
- matching strategy
- bit parallel
- dynamic programming
- xml queries
- data structure
- similarity measure
- image processing