A comparison of index-based lempel-ziv LZ77 factorization algorithms

Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, W. F. Smyth*, German Tischler, Munina Yusufu

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

22 Citations (Scopus)


Since 1977, when Lempel and Ziv described a kind of string factorization useful for text compression, there has been a succession of algorithms proposed for computing "LZ factorization". In particular, there have been several recent algorithms proposed that extend the usefulness of LZ factorization, for example, to the calculation of maximal repetitions. In this article, we provide an overview of these new algorithms and compare their efficiency in terms of their usage of time and space.

Original languageEnglish
Article number5
JournalACM Computing Surveys
Issue number1
Publication statusPublished - Nov 2012

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A comparison of index-based lempel-ziv LZ77 factorization algorithms'. Together they form a unique fingerprint.

Cite this