2003
DOI: 10.1093/comjnl/46.5.487
|View full text |Cite
|
Sign up to set email alerts
|

Parallel Huffman Decoding with Applications to JPEG Files

Abstract: A simple parallel algorithm for decoding a Huffman encoded file is presented, exploiting the tendency of Huffman codes to resynchronize quickly, i.e. recovering after possible decoding errors, in most cases. The average number of bits that have to be processed until synchronization is analyzed and shows good agreement with empirical data. As Huffman coding is also a part of the JPEG image compression standard, the suggested algorithm is then adapted to the parallel decoding of JPEG files.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
66
0

Year Published

2008
2008
2019
2019

Publication Types

Select...
6
4

Relationship

0
10

Authors

Journals

citations
Cited by 109 publications
(66 citation statements)
references
References 25 publications
0
66
0
Order By: Relevance
“…The virtual machine can allow the availability of only one CPU when needed. A parallel approach can be also applied, as suggested by Klein and Wiseman (2003;.…”
Section: Discussionmentioning
confidence: 99%
“…The virtual machine can allow the availability of only one CPU when needed. A parallel approach can be also applied, as suggested by Klein and Wiseman (2003;.…”
Section: Discussionmentioning
confidence: 99%
“…JPEG also recovers after decoding errors in the usual course of events [16,17]; however there can be some incorrectness in the decoded picture; although the picture will be generally almost the same.…”
Section: Error Recoverymentioning
confidence: 99%
“…Next, all of the blocks are compressed together using Huffman coding. Huffman can be synchronized easily (Klein & Wiseman, 2000;2003). This indicates that if a Huffman-encoded data is read from any arbitrary point, it possibly will have a few erroneous bytes in the beginning, but the rest of the characters will be correct.…”
Section: The Burrows-wheeler Transformationmentioning
confidence: 99%