Parallel Lempel Ziv coding

Shmuel Tomi Klein, Yair Wiseman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationCombinatorial Pattern Matching - 12th Annual Symposium, CPM 2001, Proceedings
EditorsAmihood Amir, Gad M. Landau, Gad M. Landau, Amihood Amir
PublisherSpringer Verlag
Number of pages13
ISBN (Print)3540422714, 9783540422716
StatePublished - 2001
Externally publishedYes
Event12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001 - Jerusalem, Israel
Duration: 1 Jul 20014 Jul 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.


Dive into the research topics of 'Parallel Lempel Ziv coding'. Together they form a unique fingerprint.

Cite this