Title :
Lempel-Ziv Data Compression on Parallel and Distributed Systems
Author :
De Agostino, Sergio
Author_Institution :
Comput. Sci. Dept., Sapienza Univ., Rome, Italy
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. An extension by Storer to image compression is also discussed.
Keywords :
data compression; distributed processing; parallel processing; Lempel-Ziv data compression; distributed systems; image compression; parallel systems; parallel time complexity; Complexity theory; Decoding; Dictionaries; Distributed algorithms; Image coding; Program processors; Vegetation; binary image; dictionary-based conpression; distributed algorithm; parallel complexity; string factorization;
Conference_Titel :
Data Compression, Communications and Processing (CCP), 2011 First International Conference on
Conference_Location :
Palinuro
Print_ISBN :
978-1-4577-1458-0
Electronic_ISBN :
978-0-7695-4528-8
DOI :
10.1109/CCP.2011.11
