Modified symmetrical reversible variable-length code and its theoretical bounds

被引：25

作者：

Tsai, CW ^{[1
]}

Wu, JL ^{[1
]}

机构：

[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2001年 / 47卷 / 06期

关键词：

error resilience; Huffman Codes; MPEG-4; reversible variable length codes (RVLCs);

D O I：

10.1109/18.945265

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：2543 / 2548

页数：6

共 9 条

[1]

Cover T. M., 2006, ELEMENTS INFORM THEO

[2]

FRAENKEL AS, 1990, COMP J, V33

[3]

*ISO IEC, 1991, 109181 ISOIEC

[4]

*ISO IEC, 1998, 144962 ISOIEC

[5]

*ISO IEC, 1991, 11172 ISOIEC

[6]

*ISO IEC, 1994, 13818 ISOIEC

[7] REVERSIBLE VARIABLE-LENGTH CODES [J].

TAKISHIMA, Y ;

WADA, M ;

MURAKAMI, H .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :158-162

[8]

WEN J, 1997, P IEEE INT C IM PROC, V2, P65

[9] Reversible variable length codes for efficient and robust image and video coding [J].

Wen, JT ;

Villasenor, JD .

DCC '98 - DATA COMPRESSION CONFERENCE, 1998, :471-480

← 1 →