Skip to main content
eScholarship
Open Access Publications from the University of California

Parallel data compression

  • Author(s): Stauffer, Lynn M.
  • Hirschberg, Daniel S.
  • et al.
Abstract

Data compression schemes remove data redundancy in communicated and stored data and increase the effective capacities of communication and storage devices. Parallel algorithms and implementations for textual data compression are surveyed. Related concepts from parallel computation and information theory are briefly discussed. Static and dynamic methods for codeword construction and transmission on various models of parallel computation are described. Included are parallel methods which boost system speed by coding data concurrently, and approaches which employ multiple compression techniques to improve compression ratios. Theoretical and empirical comparisons are reported and areas for future research are suggested.

Main Content
Current View