DocumentCode
2051981
Title
Lempel-Ziv Data Compression on Parallel and Distributed Systems
Author
De Agostino, Sergio
Author_Institution
Comput. Sci. Dept., Sapienza Univ., Rome, Italy
fYear
2011
fDate
21-24 June 2011
Firstpage
193
Lastpage
202
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CCP.2011.11
Filename
6061126
Link To Document