The efficient approach of calculating the predictors

The prediction of time series is one of the most important scientific fields in information sciences (for example, in the development of AI). One of the most difficult tasks is how to reduce the time of building a prediction. In this paper the efficient method of calculating universal-coding-based predictors is presented. This approach allows to calculate the Krichevsky predictor and similar ones with linear complexity.