Parallel Lempel Ziv coding

DOI10.1016/J.DAM.2004.04.013MaRDI QIDQ1764899zbMATH OpenOpenAlexFDO

Authors Shmuel T. Klein, Yair Wiseman

Publication date 22 February 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2004.04.013

zbMATH Keywords

Parallel algorithmsData compressionLempel-Ziv algorithms

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• scientific article; zbMATH DE number 1786445
• Lempel-Ziv data compression on parallel and distributed systems
• Parallelism and dictionary based data compression
• A hardware architecture for the LZW compression and decompression algorithms based on parallel dictionaries
• Parallel lossless image compression using Huffman and arithmetic coding

Cites work

• scientific article; zbMATH DE number 781546 (Why is no real title available?)
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Constructing Huffman Trees in Parallel
• Data compression via textual substitution
• Parallel Huffman Decoding with Applications to JPEG Files
• Parallel algorithms for data compression

Cited in

(7)

• On the distribution function of the complexity of finite sequences
• Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files
• Lempel-Ziv data compression on parallel and distributed systems
• Practical fixed length Lempel-Ziv coding
• scientific article; zbMATH DE number 1786445 (Why is no real title available?)
• Parallelism and dictionary based data compression
• A hardware architecture for the LZW compression and decompression algorithms based on parallel dictionaries

This page was built for publication: Parallel Lempel Ziv coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1764899)