Lempel–Ziv Data Compression on Parallel and Distributed Systems

Algorithms

关键词: dictionary-based compression;    string factorization;    parallel complexity;    distributed algorithm;    binary image;   

DOI  :  10.3390/a4030183

来源: mdpi

【 摘 要 】

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.

【 授权许可】

CC BY   
© 2011 by the author; licensee MDPI, Basel, Switzerland.