Lempel–Ziv Data Compression on Parallel and Distributed Systems

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 im...

Full description

Saved in:

Bibliographic Details
Published in:	Algorithms Vol. 4; no. 3; pp. 183 - 199
Main Author:	De Agostino, Sergio
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 01.09.2011
Subjects:	binary image dictionary-based compression parallel complexity; distributed algorithm string factorization
ISSN:	1999-4893, 1999-4893
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ISSN:	1999-4893 1999-4893
DOI:	10.3390/a4030183