Results on the parallel complexity of Lempel-Ziv data compression suggest that the sliding window method is more suitable than the LZW technique on shared memory parallel machines. When instead we address the practical goal of designing distributed algorithms with low communication cost, sliding window compression does not seem to guarantee robustness if we scale up the system. The possibility of implementing scalable heuristics is instead offered by LZW compression. In this paper we present two implementations of the LZW technique on a large scale and an extreme distributed system, respectively. They are both derived from a parallel approximation scheme of a bounded memory version of the sequential algorithm. © Czech Technical University in Prague, Czech Republic.
LZW data compression on large scale and extreme distributed systems / DE AGOSTINO, Sergio. - STAMPA. - (2012), pp. 18-27. (Intervento presentato al convegno Prague Stringology Conference, PSC 2012 tenutosi a Prague nel 27 August 2012 through 28 August 2012).
LZW data compression on large scale and extreme distributed systems
DE AGOSTINO, Sergio
2012
Abstract
Results on the parallel complexity of Lempel-Ziv data compression suggest that the sliding window method is more suitable than the LZW technique on shared memory parallel machines. When instead we address the practical goal of designing distributed algorithms with low communication cost, sliding window compression does not seem to guarantee robustness if we scale up the system. The possibility of implementing scalable heuristics is instead offered by LZW compression. In this paper we present two implementations of the LZW technique on a large scale and an extreme distributed system, respectively. They are both derived from a parallel approximation scheme of a bounded memory version of the sequential algorithm. © Czech Technical University in Prague, Czech Republic.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.