Abstract
We explore the possibility of using multiple processors to improve the encoding and decoding tasks of Lempel Ziv schemes. A new layout of the processors is suggested and it is shown how LZSS and LZW can be adapted to take advantage of such parallel architectures. Experimental results show an improvement in compression and time over standard methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
De Agostino S., Storer J.A., Near Optimal Compression with Respect to a Static Dictionary on a Practical Massively Parallel Architecture, IEEE Computer Society Press (1995) 172–181.
De Agostino S., Storer J.A., Parallel Algorithms for Optimal Compression using Dictionaries with the Prefix Property, IEEE Computer Society Press (1992) 52–61.
Gonzalez Smith M.E., Storer J.A., Parallel Algorithms for Data Compression, Journal of the ACM32(2) (1985) 344–373.
Hirschberg D.S., Stauffer L.M., Parsing Algorithms for Dictionary Compression on the PRAM, IEEE Computer Society Press (1994) 136–145.
Howard P.G., Vitter J.S., Parallel lossless image compression using Huffman and arithmetic coding, Proc. Data Compression Conference DCC-92, Snowbird, Utah (1992) 299–308.
Iwata K., Morii M., Uyematsu T., Okamoto E., A simple parallel algorithm for the Ziv-Lempel encoding, IEICE Trans. FundamentalsE81-A (1998) 709–712.
Klein S.T., Wiseman Y., Parallel Huffman decoding, Proc. Data Compression Conference DCC-2000, Snowbird, Utah (2000) 383–392.
Lawrencece L.L., Przytycka T.M., Constructing Huffman Trees in Parallel, SIAM Journal of Computing24(6) (1995) 1163–1169.
Storer J.A., Szymanski, T.G., Data compression via textual substitution, J. ACM29 (1982) 928–951.
Welch T.A., A technique for high-performance data compression, IEEE Computer17 (June 1984) 8–19.
Whiting D.L., George G.A., Ivey G.E., Data Compression Apparatus and Method, U.S. Patent 5,126,739 (1992).
Williams R.N., An extremely fast Ziv-Lempel data compression algorithm, Proc. Data Compression Conference DCC-91, Snowbird, Utah (1991) 362–371.
Ziv J., Lempel A., A universal algorithm for sequential data compression, IEEE Trans. on Inf. Th.IT-23 (1977) 337–343.
Ziv J., Lempel A., Compression of individual sequences via variable-rate coding, IEEE Trans. on Inf. Th. IT-24 (1978) 530–536.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomi Klein, S., Wiseman, Y. (2001). Parallel Lempel Ziv Coding (Extended Abstract). In: Amir, A. (eds) Combinatorial Pattern Matching. CPM 2001. Lecture Notes in Computer Science, vol 2089. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48194-X_2
Download citation
DOI: https://doi.org/10.1007/3-540-48194-X_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42271-6
Online ISBN: 978-3-540-48194-2
eBook Packages: Springer Book Archive