On constructing the Huffman-code-based reversible variable-length codes
Journal
IEEE Transactions on Communications
Journal Volume
49
Journal Issue
9
Pages
1506-1509
Date Issued
2001
Author(s)
Abstract
In this letter, we propose a generic and efficient algorithm that can construct both asymmetrical and symmetrical reversible variable-length codes (RVLCs). Starting from a given Huffman code, the construction is based on two developed codeword selection mechanisms, for the symmetrical case and the asymmetrical case, respectively; it is shown that the two mechanisms possess simple features and can generate efficient RVLCs easily. In addition, two new asymmetrical RVLCs are constructed and shown to be very efficient for further reducing the coding overheads in MPEG-4 when operating in the reversible decoding mode.
Type
journal article