Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching.

Pawel Gawrychowski Damian Straszak

Published in: ISAAC (2013)

Keyphrases

compressed pattern matching
compression algorithm
pattern matching
straight line
string matching
compressed text
pattern matching algorithm
compression ratio
data compression
exact and approximate
jpeg ls
image compression
hough transform
compression scheme
image processing
regular expressions