Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Maxime Crochemore Connect in order to contact the contributor
Submitted on : Friday, June 21, 2013 - 6:01:48 PM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM



Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, William F. Smyth, et al.. A comparison of index-based lempel-Ziv LZ77 factorization algorithms. ACM Computing Surveys, Association for Computing Machinery, 2012, 45 (1), pp.1-17. ⟨10.1145/2379776.2379781⟩. ⟨hal-00836948⟩



Record views