High Efficiency RVLC Construction Algorithm

范晨,崔慧娟,唐昆
DOI: https://doi.org/10.3321/j.issn:1000-0054.2002.07.002
2002-01-01
Abstract:Reversible variable length codes (RVLC) have been adopted by H.263++ and MPEG 4 because of their ability to prevent error propagations. The RVLC coding efficiency can be further improved through a novel construction algorithm for asynchronous RVLC. In this algorithm, the codeword tree is constructed in a top to bottom manner. Since different combinations of higher level codewords may produce distinct codeword tree structures and distinct efficiencies, they are optimized to maximize the number of available codewords at lower levels. Experimental results show that this algorithm can produce RVLC codewords with more effeciency than others. Also this algorithm is very simple and easy to implement.
What problem does this paper attempt to address?