• DocumentCode
    164421
  • Title

    A note on the redundancy of reversible variable length codes

  • Author

    Zahabi, Sayed Jalal ; Khosravifard, Mohammadali

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan, Iran
  • fYear
    2014
  • fDate
    7-8 May 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    An improved upper bound on the redundancy of the optimal reversible variable length code (RVLC), is presented in terms of the largest symbol probability p1. The improvement is achieved for 2/9 <; p1 <; 1/4 and for 2/5 ≤ p1 ≤ 1/2. The bound guarantees that in these two regions, the redundancy of the optimal RVLC is less than 1 bit per symbol.
  • Keywords
    probability; variable length codes; RVLC; reversible variable length codes; symbol probability; Computers; Conferences; Information theory; Radio frequency; Redundancy; Upper bound; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication and Information Theory (IWCIT), 2014 Iran Workshop on
  • Conference_Location
    Tehran
  • Print_ISBN
    978-1-4799-4878-9
  • Type

    conf

  • DOI
    10.1109/IWCIT.2014.6842508
  • Filename
    6842508
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=164421