Approximating LZ77 via Small-Space Multiple-Pattern Matching.

Johannes Fischer Travis Gagie Pawel Gawrychowski Tomasz Kociumaka

Published in: ESA (2015)

Keyphrases

pattern matching
compressed text
regular expressions
matching process
tree matching
pattern matching algorithm
string matching
approximate pattern matching
graph matching
matching strategy
boyer moore
vector space
bit parallel
search engine
hamming distance