Hits:

Indexed by:期刊论文

Date of Publication:2008-05-01

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

Included Journals:EI、PKU、ISTIC

Volume:48

Issue:3

Page Number:736-440

ISSN No.: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.