DocumentCode
1334364
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
Volume
44
Issue
8
fYear
1996
fDate
8/1/1996 12:00:00 AM
Firstpage
2082
Lastpage
2085
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.533730
Filename
533730
Link To Document