Parallel data compression with bzip2

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 16, Issue , 2004, Pages 559-564

  Gilchrist, Jeff ^a  

^a Elytra Enterpises Inc   (Canada)

Author keywords

Data Compression; Parallel Algorithms; Parallel Computing; Software Tools

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; DATA COMPRESSION; DATA STORAGE EQUIPMENT; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS; STATISTICAL METHODS;

BURROWS-WHEELER TRANSFORMS (BWT); DICTIONARY COMPRESSORS; MEMORY CLUSTERS; STATISTICAL COMPRESSORS;

PARALLEL PROCESSING SYSTEMS;

EID: 11844281485     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. M. Burrows and D. J. Wheeler. A block-sorting loss-less data compression algorithm. Technical Report 124, 1994.
2. Brenton Chapin and Stephen R. Tate. Higher compression from the burrows-wheeler transform by modified sorting. In Data Compression Conference, page 532, 1998.
3. J. G. Cleary and I. H. Witten. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications, COM-32(4):396-402, April 1984.
4. Michelle Effros. Universal lossless source coding with the burrows wheeler transform. In Data Compression Conference, pages 178-187, 1999.
5. P. Fenwick. Block-sorting text compression - final report, 1996.
6. P. Franaszek, J. Robinson, and J. Thomas. Parallel compression with cooperative dictionary construction. U.S. Patent No. 5,729,228, 1998.
7. R. Nigel Horspool. Improving LZW. In Data Compression Conference, pages 332-341, 1991.
8. Paul G. Howard and Jeffery Scott Vitter. Arithmetic coding for data compression. Technical Report Technical report DUKE-TR-1994-09, 1994.
9. Julian Seward. The bzip2 and libbzip2 official home page (http://sources.redhat.com/bzip2/), 2002.
10. Lynn M. Stauffer and Daniel S. Hirschberg. Parallel text compression - REVISED. Technical Report ICS-TR-91-44, 1993.
11. Lynn M. Stauffer and Daniel S. Hirschberg. Dictionary compression on the PRAM. Technical Report ICS-TR-94-07, 1994.
12. Jacob Ziv and Abraham Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3):337-343, 1977.