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
Published in:
Signal Processing, IEEE Transactions on
(Volume:44
,
Issue:
8
)
Date of Publication: Aug 1996