A Simple Algorithm for Computing the Lempel Ziv Factorization.

Maxime Crochemore Lucian Ilie William F. Smyth

Published in: DCC (2008)

Keyphrases

computational complexity
lempel ziv
dynamic programming
data compression
similarity measure
lower bound
matching algorithm