Scalability and communication in parallel low-complexity lossless compression
From MaRDI portal
Publication:626896
DOI10.1007/S11786-010-0034-5zbMath1205.94025OpenAlexW2087658922MaRDI QIDQ626896
Sergio De Agostino, Luigi Cinque, Luca Lombardi
Publication date: 19 February 2011
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11786-010-0034-5
Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Approximation algorithms (68W25) Distributed algorithms (68W15) Algorithms on strings (68W32)
Related Items (4)
Adaptive vector quantization for lossy compression of image sequences ⋮ Lempel-Ziv data compression on parallel and distributed systems ⋮ The greedy approach to dictionary-based static text compression on a distributed system ⋮ Binary image compression via monochromatic pattern substitution: sequential and parallel implementations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On-line versus off-line computation in dynamic text compression
- P-complete problems in data compression
- A worst-case analysis of the LZ2 compression algorithm
- Bounded size dictionary compression: SC\(^{k}\)-completeness and NC algorithms.
- Fast gapped variants for Lempel-Ziv-Welch compression
- An Efficient Parallel Biconnectivity Algorithm
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
- Universal modeling and coding
- Linear Algorithm for Data Compression via String Matching
- A Space-Economical Suffix Tree Construction Algorithm
- Generalized Kraft Inequality and Arithmetic Coding
- A universal algorithm for sequential data compression
- Compression of individual sequences via variable-rate coding
- The Parallel Evaluation of General Arithmetic Expressions
- Jewels of Stringology
- Run-length encodings (Corresp.)
- A SIMPLE LOSSLESS COMPRESSION HEURISTIC FOR GREY SCALE IMAGES
- Parallelism and dictionary based data compression
This page was built for publication: Scalability and communication in parallel low-complexity lossless compression