On constructing the Huffman-code-based reversible variable-length codes

Authors
Citation
Cw. Tsai et Jl. Wu, On constructing the Huffman-code-based reversible variable-length codes, IEEE COMMUN, 49(9), 2001, pp. 1506-1509
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON COMMUNICATIONS
ISSN journal
00906778 → ACNP
Volume
49
Issue
9
Year of publication
2001
Pages
1506 - 1509
Database
ISI
SICI code
0090-6778(200109)49:9<1506:OCTHRV>2.0.ZU;2-0
Abstract
In this letter, we propose a generic and efficient algorithm that can const ruct both asymmetrical and symmetrical reversible variable-length codes (RV LCs). Starting from a given Huffman code, the construction is based on two developed code-word selection mechanisms, for the symmetrical case and the asymmetrical case, respectively, it is shown that the two mechanisms posses s simple features and can generate efficient RVLCs easily. In addition, two new asymmetrical RVLCs are constructe and shown to be very efficient for f urther reducing the coding overheads in MPEG-4 when operating in the revers ible decoding mode.