English

Parallel Data Compression Techniques

Distributed, Parallel, and Cluster Computing 2023-06-21 v1

Abstract

With endless amounts of data and very limited bandwidth, fast data compression is one solution for the growing datasharing problem. Compression helps lower transfer times and save memory, but if the compression takes too long, this no longer seems viable. Multi-core processors enable parallel data compression; however, parallelizing the algorithms is anything but straightforward since compression is inherently serial. This paper explores techniques to parallelize three compression schemes: Huffman coding, LZSS, and MP3 coding

Keywords

Cite

@article{arxiv.2306.11070,
  title  = {Parallel Data Compression Techniques},
  author = {David Noel and Elizabeth Graham and Liyuan Liu},
  journal= {arXiv preprint arXiv:2306.11070},
  year   = {2023}
}