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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2011-09-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1999-4893/4/3/183/ |
| id |
doaj-e881ea9e6e7b4076b7509406db0261ed |
|---|---|
| record_format |
Article |
| spelling |
doaj-e881ea9e6e7b4076b7509406db0261ed2020-11-24T21:45:46ZengMDPI AGAlgorithms1999-48932011-09-014318319910.3390/a4030183Lempel–Ziv Data Compression on Parallel and Distributed SystemsSergio De AgostinoWe 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.http://www.mdpi.com/1999-4893/4/3/183/dictionary-based compressionstring factorizationparallel complexity; distributed algorithmbinary image |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Sergio De Agostino |
| spellingShingle |
Sergio De Agostino Lempel–Ziv Data Compression on Parallel and Distributed Systems Algorithms dictionary-based compression string factorization parallel complexity; distributed algorithm binary image |
| author_facet |
Sergio De Agostino |
| author_sort |
Sergio De Agostino |
| title |
Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_short |
Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_full |
Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_fullStr |
Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_full_unstemmed |
Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_sort |
lempel–ziv data compression on parallel and distributed systems |
| publisher |
MDPI AG |
| series |
Algorithms |
| issn |
1999-4893 |
| publishDate |
2011-09-01 |
| description |
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. |
| topic |
dictionary-based compression string factorization parallel complexity; distributed algorithm binary image |
| url |
http://www.mdpi.com/1999-4893/4/3/183/ |
| work_keys_str_mv |
AT sergiodeagostino lempelzivdatacompressiononparallelanddistributedsystems |
| _version_ |
1725904319015813120 |