Parallel Lempel Ziv coding

Discrete Applied Mathematics

Volumn 146, Issue 2, 2005, Pages 180-191

  Klein, Shmuel Tomi ^a   Wiseman, Yair ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Data compression; Lempel Ziv algorithms; Parallel algorithms

Indexed keywords

BINARY CODES; COMPUTER ARCHITECTURE; DATA COMPRESSION; ENCODING (SYMBOLS); HIERARCHICAL SYSTEMS; PARALLEL ALGORITHMS; STANDARDS; TREES (MATHEMATICS);

BINARY TREES; COMPRESSION GAIN; LEMPEL-ZIV ALGORITHMS; PARALLEL ARCHITECTURES;

PARALLEL PROCESSING SYSTEMS;

EID: 11844269849     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.04.013     Document Type: Conference Paper

References (15)

1. D. Belinskaya, S. De Agostino, J.A. Storer, Near optimal compression with respect to a static dictionary on a practical massively parallel architecture, Proceedings of Data Compression Conference DCC-95, Snowbird, Utah IEEE Computer Society Press, 1995, pp. 172-181.
2. S. De Agostino, J.A. Storer, Parallel algorithms for optimal compression using dictionaries with the prefix property, Proceedings of Data Compression Conference DCC-92, Snowbird, Utah IEEE Computer Society Press, 1992, pp. 52-61.
3. M.E. Gonzalez Smith, and J.A. Storer Parallel algorithms for data compression J. ACM 32 2 1985 344 373
4. D.S. Hirschberg, L.M. Stauffer, Parsing algorithms for dictionary compression on the PRAM, Proceedings of Data Compression Conference DCC-94, Snowbird, Utah IEEE Computer Society Press, 1994, pp. 136-145.
5. P.G. Howard, J.S. Vitter, Parallel lossless image compression using Huffman and arithmetic coding, Proceedings of Data Compression Conference DCC-92, Snowbird, Utah, 1992, pp. 299-308.
6. K. Iwata, M. Morii, T. Uyematsu, and E. Okamoto A simple parallel algorithm for the Ziv-Lempel encoding IEICE Trans. Fund. E81-A 1998 709 712
7. S.T. Klein, and Y. Wiseman Parallel Huffman decoding with applications to JPEG files Comput. J. 46 5 2003 487 497
8. L.L. Larmore, and T.M. Przytycka Constructing Huffman trees in parallel SIAM J. Comput. 24 6 1995 1163 1169
9. M. Nelson The Data Compression Book 1991 M & T Publishing, Inc.
10. J.A. Storer, and T.G. Szymanski Data compression via textual substitution J. ACM 29 1982 928 951
11. T.A. Welch A technique for high-performance data compression IEEE Comput. 17 1984 8 19
12. D.L. Whiting, G.A. George, G.E. Ivey, Data Compression Apparatus and Method, US Patent 5,126,739, 1992.
13. R.N. Williams, An extremely fast Ziv-Lempel data compression algorithm, Proceedings of Data Compression Conference DCC-91, Snowbird, Utah, 1991, pp. 362-371.
14. J. Ziv, and A. Lempel A universal algorithm for sequential data compression IEEE Trans. Inform. Theory IT-23 1977 337 343
15. J. Ziv, and A. Lempel Compression of individual sequences via variable-rate coding IEEE Trans. Inform. Theory IT-24 1978 530 536