A comparison of index-based lempel-Ziv LZ77 factorization algorithms-Reference-Cited by-同舟云学术

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

Published:2012-11 Issue:1 Volume:45 Page:1-17
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Al-Hafeedh Anisa¹,Crochemore Maxime²,Ilie Lucian³,Kopylova Evguenia⁴,Smyth W.F.⁵,Tischler German⁶,Yusufu Munina⁷

Affiliation:

1. McMaster University and Sultan Qaboos University, Al-Khodh, Sultanate of Oman

2. King's College London

3. University of Western Ontario

4. McMaster University and Université Lille 1, France

5. McMaster University and Curtin University of Technology

6. University of Würzburg, Germany

7. McMaster University

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.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/2379776.2379781

Reference59 articles.

1. Replacing suffix trees with enhanced suffix arrays

2. Better OPM/L Text Compression

3. Modeling for text compression

4. Crochemore Factorization of Sturmian and Other Infinite Words

5. Burrows M. Wheeler D. J. Burrows M. and Wheeler D. J. 1994. A block-sorting lossless data compression algorithm. Tech. rep. 124 Digital Equipment Corporation. Burrows M. Wheeler D. J. Burrows M. and Wheeler D. J. 1994. A block-sorting lossless data compression algorithm. Tech. rep. 124 Digital Equipment Corporation.

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Research on Image Compression Algorithm Based on Deflate;2023 International Conference on Data Science and Network Security (ICDSNS);2023-07-28

2. Lempel-Ziv Factorization in Linear-Time O(1)-Workspace for Constant Alphabets;IEICE Transactions on Information and Systems;2021-12-01

3. On Lempel-Ziv Decompression in Small Space;2019 Data Compression Conference (DCC);2019-03

4. Lazy Lempel-Ziv Factorization Algorithms;ACM Journal of Experimental Algorithmics;2016-11-04

5. A really simple approximation of smallest grammar;Theoretical Computer Science;2016-02