Next Article in Journal
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
Next Article in Special Issue
A Catalog of Self-Affine Hierarchical Entropy Functions
Previous Article in Journal
Radio-Frequency Interference Detection and Mitigation Algorithms for Synthetic Aperture Radiometers
Algorithms 2011, 4(3), 183-199; doi:10.3390/a4030183
Article

Lempel–Ziv Data Compression on Parallel and Distributed Systems

Computer Science Department, Sapienza University, Via Salaria 113, Rome, Italy
Received: 29 July 2011 / Revised: 23 August 2011 / Accepted: 30 August 2011 / Published: 14 September 2011
(This article belongs to the Special Issue Data Compression, Communication and Processing)
View Full-Text   |   Download PDF [167 KB, uploaded 14 September 2011]   |   Browse Figures

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 dictionary-based compression; string factorization; parallel complexity;  distributed algorithm; binary image
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote
MDPI and ACS Style

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

View more citation formats

Article Metrics

For more information on the journal, click here

Comments

Cited By

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert