• DocumentCode
    1306250
  • Title

    A new recursive universal code of the positive integers

  • Author

    Yamamoto, Hirosuke

  • Author_Institution
    Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
  • Volume
    46
  • Issue
    2
  • fYear
    2000
  • fDate
    3/1/2000 12:00:00 AM
  • Firstpage
    717
  • Lastpage
    723
  • Abstract
    A new recursive universal code of the positive integers is proposed, in which any given sequence can be used as a delimiter of codeword while bit “0” is used as a delimiter in known universal codes, e.g., Levenshtein code, Elias ω code, Even-Rodeh code, Stout code, Bentley-Yao code, etc. The codeword length of the proposed code is shorter than log2n n in almost all of sufficiently large positive integers although the known codes are longer than log2n n for any positive integer n
  • Keywords
    codes; number theory; binary number representation; codeword length; delimiter; positive integers; recursive universal code; Dictionaries; Information theory; Physics; Probability distribution; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.825850
  • Filename
    825850