Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

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

Al-Hafeedh, A., Crochemore, M., Ilie, L., Kopylova, E., Smyth, W.F., Tischler, G. and Yusufu, M. (2012) A comparison of index-based lempel-Ziv LZ77 factorization algorithms. ACM Computing Surveys, 45 (1). pp. 1-17.

Link to Published Version:
*Subscription may be required


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.

Item Type: Journal Article
Publisher: ACM Digital Library
Item Control Page Item Control Page