Title :
On the concurrent update and generation of the dynamic Huffman code
Author :
Liu, Liang-Ying ; Wang, Jhing-Fa ; Wang, Ruey-Jen ; Lee, Jau-Yien
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
8/1/1996 12:00:00 AM
Abstract :
We propose a concurrent procedure for dynamic Huffman (1952) encoding. The concurrent procedure performs the tree update and code generation processes in parallel and therefore reduces by over 45% the number of steps required by the Knuth´s (1985) sequential scheme as shown from our experimental results
Keywords :
Huffman codes; Knuth´s sequential scheme; code generation; concurrent update; dynamic Huffman code; dynamic Huffman encoding; experimental results; tree update; Cyclic redundancy check; Encoding; Lattices; Mathematics; Notice of Violation; Optimized production technology; Signal processing; Signal processing algorithms; Time frequency analysis; Wavelet transforms;
Journal_Title :
Signal Processing, IEEE Transactions on
