• DocumentCode
    1254274
  • Title

    Laplace´s law of succession and universal encoding

  • Author

    Krichevskiy, Rafail E.

  • Author_Institution
    Coll. of Eng., California Univ., Riverside, CA, USA
  • Volume
    44
  • Issue
    1
  • fYear
    1998
  • fDate
    1/1/1998 12:00:00 AM
  • Firstpage
    296
  • Lastpage
    303
  • Abstract
    This correspondence shows that the known “add-half” rule is not asymptotically optimal for predicting the (n+1)st symbol after a sequence of n symbols, whereas the “add-β0” rule, β0=0.50922···is
  • Keywords
    prediction theory; probability; redundancy; source coding; Laplace´s law of succession; add-β rule; add-half rule; asymptotically optimal; prediction; universal encoding; Encoding; Entropy; Frequency; Length measurement;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.651051
  • Filename
    651051
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1254274