Title :
Laplace´s law of succession and universal encoding
Author :
Krichevskiy, Rafail E.
Author_Institution :
Coll. of Eng., California Univ., Riverside, CA, USA
fDate :
1/1/1998 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
