Title :
Modified symmetrical reversible variable-length code and its theoretical bounds
Author :
Tsai, Chien-Wu ; WU, JA-LING
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
9/1/2001 12:00:00 AM
Abstract :
Reversible variable length codes (RVLCs) have been adopted in emerging video coding standards-H.263+ and MPEG-4-to enhance their error-resilience capabilities (which are important and essential) in error-prone environments. This study proposes an efficient algorithm to construct a symmetrical RVLC from a given Huffman code. In addition, theoretical bounds on the maximum codeword length for fixed-length Huffman codes, and on the optimal average codeword lengths for sources with exponential distribution are provided
Keywords :
Huffman codes; exponential distribution; variable length codes; video coding; H.263+ standard; Huffman code; MPEG-4 standard; error-resilience capabilities; exponential distribution; fixed-length Huffman codes; maximum codeword length; optimal average codeword lengths; reversible variable-length code; symmetrical code; theoretical bounds; video coding; Autocorrelation; Code standards; ISO standards; Image coding; Kelvin; Lattices; MPEG 4 Standard; Quantization; Symmetric matrices; Video coding;
Journal_Title :
Information Theory, IEEE Transactions on
