Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2008-05-01

Journal: Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology

Included Journals: ISTIC、PKU、EI

Volume: 48

Issue: 3

Page Number: 736-440

ISSN: 10008608

Abstract: Adaptive Huffman coding is preferred in communication systems due to its capability in real-time processing. An efficient algorithm for adaptive Huffman coding is presented. The new algorithm utilizes the similarity between the construction processes of the Huffman tree before and after symbol's arrival, and updates much less nodes than Algorithm V to accomplish the code processing. Consequently, the complexity is significantly reduced, the space and time consuming is saved, and hence hardware implementation is greatly simplified.