Algorithms 2011, 4(3), 183-199; doi:10.3390/a4030183
Article

Lempel–Ziv Data Compression on Parallel and Distributed Systems

Sergio De Agostinoemail
Computer Science Department, Sapienza University, Via Salaria 113, Rome, Italy
Received: 29 July 2011; in revised form: 23 August 2011 / Accepted: 30 August 2011 / Published: 14 September 2011
(This article belongs to the Special Issue Data Compression, Communication and Processing)
PDF Full-text Download PDF Full-Text [167 KB, uploaded 14 September 2011 09:00 CEST]
Abstract: We present a survey of results concerning Lempel–Ziv data compression on parallel and distributed systems, starting from the theoretical approach to parallel time complexity to conclude with the practical goal of designing distributed algorithms with low communication cost. Storer’s extension for image compression is also discussed.
Keywords: dictionary-based compression; string factorization; parallel complexity; distributed algorithm; binary image

Article Statistics

Click here to load and display the download statistics.

Cite This Article

MDPI and ACS Style

De Agostino, S. Lempel–Ziv Data Compression on Parallel and Distributed Systems. Algorithms 2011, 4, 183-199.

AMA Style

De Agostino S. Lempel–Ziv Data Compression on Parallel and Distributed Systems. Algorithms. 2011; 4(3):183-199.

Chicago/Turabian Style

De Agostino, Sergio. 2011. "Lempel–Ziv Data Compression on Parallel and Distributed Systems." Algorithms 4, no. 3: 183-199.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert