Byte-Aligned Pattern Matching in Encoded Genomic Sequences.
Petr ProcházkaJan HolubPublished in: WABI (2017)
Keyphrases
- pattern matching
- genomic sequences
- string matching
- compressed pattern matching
- dna sequences
- pattern matching algorithm
- previously unknown
- regular expressions
- matching process
- tree matching
- approximate pattern matching
- graph matching
- compressed text
- boyer moore
- hamming distance
- approximate string matching
- matching strategy
- search algorithm
- bit parallel
- bayesian networks