Accelerating Knuth-Morris-Pratt String Matching over LZ77 Compressed Text.

Xiuwen Sun Di Wu Da Mo Jie Cui Hong Zhong

Published in: DCC (2021)

Keyphrases

compressed text
string matching
pattern matching
approximate string matching
exact and approximate
suffix tree
edit distance
regular expressions
data structure
pattern matching algorithm
approximate pattern matching
compressed pattern matching
suffix array
object recognition
data management
inverted index