Skip to main content
SpringerLink
Log in

On constructing symmetrical reversible variable-length codes independent of the Huffman code

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Reversible variable length codes (RVLCs) have received much attention due to their excellent error resilient capabilities. In this paper, a novel construction algorithm for symmetrical RVLC is proposed which is independent of the Huffman code. The proposed algorithm’s codeword assignment is only based on symbol occurrence probability. It has many advantages over symmetrical construction algorithms available for easy realization and better code performance. In addition, the proposed algorithm simplifies the codeword selection mechanism dramatically.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Jeong, W.H., Ho, Y.S., 2003a. A New Construction Algorithm for Symmetrical Reversible Variable-length Codes from the Huffman Code. ISCIS 2003, LNCS2869, p.675–682.

  • Jeong, W.H., Ho, Y.S., 2003b. Design of Symmetrical Reversible Variable-length Codes from the Huffman Code. Picture Coding Symposium, p.135–138.

  • Takishima, Y., Wada, M., Murakami, H., 1995. Reversible variable-length codes. IEEE Trans. Commun., 43(2):158–162. [doi:10.1109/26.380026]

    Article  MATH  Google Scholar 

  • Tsai, C.W., Wu, J.L., 2001a. A modified symmetrical reversible variable length code and its theoretical bounds. IEEE Trans. Inform. Theory, 47(6):2543–2548. [doi:10.1109/18.945265]

    Article  MathSciNet  MATH  Google Scholar 

  • Tsai, C.W., Wu, J.L., 2001b. On constructing the Huffman code-based reversible variable-length codes. IEEE Trans. Commun., 49(9):1506–1509. [doi:10.1109/26.950335]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The National Key Laboratory on Integrated Service Networks, Xidian University, Xi’an, 710071, China

    Huo Jun-yan, Chang Yi-lin, Ma Lin-hua & Luo Zhong

Authors
  1. Huo Jun-yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang Yi-lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ma Lin-hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luo Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project (No. 60172030) partially supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huo, Jy., Chang, Yl., Ma, Lh. et al. On constructing symmetrical reversible variable-length codes independent of the Huffman code. J. Zhejiang Univ. - Sci. A 7 (Suppl 1), 59–62 (2006). https://doi.org/10.1631/jzus.2006.AS0059

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.AS0059

Key words

CLC number

Search

Navigation