Dynamic mapping technique for adaptive Huffman code

A new adaptive Huffman code which has low hardware cost and high compression efficiency is proposed. The adaptation principle of this code is to dynamically change the mapping relationship between symbols and codewords while keeping all codewords unchanged. The proposed code is applied to the coding of "macroblock types" of MPEG and the experimental results show that it can achieve a 20%/spl sim/28% more savings of coded bits than MPEG. The hardware cost and operations of the proposed hardware architecture for the new code are significantly less when compared to conventional adaptive VLC. Hence, it is suitable for real-time coding systems, especially the video codec.<>