Volltext-Downloads (blau) und Frontdoor-Views (grau)

Address space partitioning for the parallel dictionary LZW data compression algorithm

  • The Lempel-Ziv-Welch (LZW) algorithm is an important dictionary-based data compression approach that is used in many communication and storage systems. The parallel dictionary LZW (PDLZW) algorithm speeds up the LZW encoding by using multiple dictionaries. The PDLZW algorithm applies different dictionaries to store strings of different lengths, where each dictionary stores only strings of the same length. This simplifies the parallel search in the dictionaries for hardware implementations. The compression gain of the PDLZW depends on the partitioning of the address space, i.e. on the sizes of the parallel dictionaries. However, there is no universal partitioning that is optimal for all data sources. This work proposes an address space partitioning technique that optimizes the compression rate of the PDLZW using a Markov model for the data. Numerical results for address spaces with 512, 1024, and 2048 entries demonstrate that the proposed partitioning improves the performance of the PDLZW compared with the original proposal.

Export metadata

Additional Services

Search Google Scholar


Author:Malek Safieh, Jürgen FreudenbergerORCiDGND
Parent Title (English):16th Canadian Workshop on Information Theory (CWIT 2019), June 2-5, Hamilton, Ontario, Canada
Document Type:Conference Proceeding
Year of Publication:2019
Release Date:2020/01/13
Page Number:6
Volltextzugriff für Angehörige der Hochschule Konstanz via Datenbank IEEE Xplore möglich
Institutes:Institut für Systemdynamik - ISD
DDC functional group:000 Allgemeines, Informatik, Informationswissenschaft
Relevance:Keine peer reviewed Publikation (Wissenschaftlicher Artikel und Aufsatz, Proceeding, Artikel in Tagungsband)
Open Access?:Nein
Licence (German):License LogoUrheberrechtlich geschützt