Modified symmetrical reversible variable-length code and its theoretical bounds

Authors
Tsai, CW Wu, JL
Citation
Cw. Tsai et Jl. Wu, Modified symmetrical reversible variable-length code and its theoretical bounds, IEEE INFO T, 47(6), 2001, pp. 2543-2548
Citations number
9
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
6
Year of publication
2001
Pages
2543 - 2548
Database
ISI
SICI code
0018-9448(200109)47:6<2543:MSRVCA>2.0.ZU;2-K
Abstract
Reversible variable length codes (RVLCs) have been adopted in emerging vide o coding standards-H.263+ and MPEG-4-to enhance their error-resilience capa bilities (which are important and essential) in error-prone environments. T his study proposes an efficient algorithm to construct a symmetrical RVLC f rom a given Huffman code. In addition, theoretical bounds on the maximum co deword length for fixed-length Huffman codes, and on the optimal average co deword lengths for sources with exponential distribution are provided.