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/ |
| _version_ | 1828815397706530816 |
|---|---|
| author | Sergio De Agostino |
| author_facet | Sergio De Agostino |
| author_sort | Sergio De Agostino |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-12T10:43:34Z |
| format | Article |
| id | doaj.art-e881ea9e6e7b4076b7509406db0261ed |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-12-12T10:43:34Z |
| publishDate | 2011-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-e881ea9e6e7b4076b7509406db0261ed2022-12-22T00:26:58ZengMDPI 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 |
| 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 |
| title | 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_short | Lempel–Ziv Data Compression on Parallel and Distributed Systems |
| title_sort | lempel ziv data compression on parallel and distributed systems |
| 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 |