Universal coding and universal prediction
Joe Suzuki · 2002
We consider predicting the next outcome x/sub n+1/ from the past sequence x/sub 1//sup n/, n=0,1...,1 for a given binary sequence x/sub 1//sup /spl infin//. We establish a rigorous framework of universal prediction based on another universal coding which was set up by Davisson.