Beating O(nm) in approximate LZW-compressed pattern matching.

Pawel Gawrychowski Damian Straszak

Published in: CoRR (2013)

Keyphrases

compressed pattern matching
compression algorithm
pattern matching
straight line
string matching
compressed text
pattern matching algorithm
bitstream
image compression
hough transform
data compression
compression ratio
exact and approximate
approximate string matching
wavelet transform