Parallel Huffman Decoding with Applications to JPEG Files

DOI10.1093/COMJNL/46.5.487MaRDI QIDQ4474740zbMATH OpenOpenAlexFDO

Authors Shmuel T. Klein, Yair Wiseman

Publication date 12 July 2004

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/46.5.487

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Prefix, length-variable, comma-free codes (94A45) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Parallel lossless image compression using Huffman and arithmetic coding
• A space-efficient Huffman decoding algorithm and its parallelism
• An efficient finite-state machine implementation of Huffman decoders
• Constructing Huffman Trees in Parallel
• scientific article; zbMATH DE number 2086676

Cited in

(9)

• Parallel algorithms for Burrows-Wheeler compression and decompression
• Approximating Huffman codes in parallel
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• Synchronizing dynamic Huffman codes
• Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files
• Parallel Lempel Ziv coding
• scientific article; zbMATH DE number 2086676 (Why is no real title available?)
• Practical fixed length Lempel-Ziv coding
• A space-efficient Huffman decoding algorithm and its parallelism

This page was built for publication: Parallel Huffman Decoding with Applications to JPEG Files

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