Parallel Huffman Decoding with Applications to JPEG Files

DOI10.1093/COMJNL/46.5.487zbMATH Open1077.94514OpenAlexW2123243337MaRDI QIDQ4474740FDOQ4474740

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

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

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)

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
• Title not available (Why is that?)
• 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)