Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts.

Takanori Yamamoto Hideo Bannai Shunsuke Inenaga Masayuki Takeda

Published in: CPM (2011)

Keyphrases

pattern matching
compressed text
boyer moore
compressed pattern matching
pattern matching algorithm
suffix array
tree matching
string matching
suffix tree
matching process
data structure
natural language text
hamming distance
bit parallel
approximate pattern matching
computational complexity
data streams