Prediction of Large Alphabet Processes and Its Application to Adaptive Source Coding

Boris Ryabko, Jaakko Astola

The problem of predicting a sequence $x_1,x_2,...$ generated by a discrete source with unknown statistics is considered. Each letter $x_{t+1}$ is predicted using information on the…