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

doi:10.1109/26.950335

Return

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

2001-01-01

PRE

Ja‐Ling Wu

DOI：10.1109/26.950335

Original

Save

Abstract

En 中文

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 code-word 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 constructe and shown to be very efficient for further reducing the coding overheads in MPEG-4 when operating in the reversible decoding mode.

Keywords:

H.263

Huffman codes

MPEG-4

reversible variable-length codes