Title :
Parallel Huffman decoding
Author :
Klein, S.T. ; Wiseman, Y.
Author_Institution :
Dept. of Math. & Comput. Sci., Bar-Ilan Univ., Ramat-Gan, Israel
Abstract :
A simple parallel algorithm for decoding a Huffman encoded file is presented, exploiting the tendency of Huffman codes to resynchronize quickly in most cases. An extention to JPEG decoding is mentioned
Keywords :
Huffman codes; data compression; decoding; image coding; parallel algorithms; synchronisation; Huffman codes; JPEG decoding; image compression; parallel algorithm; resynchronization; Arithmetic; Binary sequences; Decoding; Delay; Educational institutions; Encoding; Heuristic algorithms; Information retrieval; Parallel algorithms; Transform coding;
Conference_Titel :
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0592-9
DOI :
10.1109/DCC.2000.838178
