The problem of predicting a sequence x, x, … generated by a discrete source with unknown statistics is considered. Each letter x is predicted using the information on the word xx … x only. Such prediction is a classical problem which history can be traced back to Laplace. The problem where...