Byte-Aligned Pattern Matching in Encoded Genomic Sequences.

Petr Procházka Jan Holub

Published 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