DESING OF REVERSIBLE VARIABLE-LENGTH CODES USING PROPERTIES OF THE HUFFMAN CODE AND AVERAGE LENGTH FUNCTION (MP-P2)

Author(s) : Wook-Hyun Jeong (Samsung Electronics Co., Korea) Young-Suk Yoon (GIST, Korea) Yo-Sung Ho (GIST, Korea)

Abstract : Variable-length codes (VLCs) are generally employed to improve compression efficiency using data statistics. However, VLCs are very sensitive to bit errors in noisy transmission environments, such as mobile channel. Recently, several reversible variable-length codes (RVLCs) have been introduced due to recovering information from corrupted compressed bitstreams and enhancing the robustness of VLCs to bit errors. However, existing RVLCs have some room for improvement in coding efficiency. In this paper, we propose a new design algorithm for efficient symmetrical and asymmetrical RVLCs by employing essential information from the Huffman code and the property of the average length function. The proposed algorithm has demonstrated improved coding efficiency over existing RVLC algorithms.

Menu