Prediction of random sequences and universal coding (Q1117199)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Prediction of random sequences and universal coding |
scientific article |
Statements
Prediction of random sequences and universal coding (English)
0 references
1988
0 references
The prediction is represented as a set of probability estimates of possible continuations of the stochastic process. The prediction problem is solved in two settings: 1) given that the sequence is computable or 2) given that the sequence is stationary. In mathematical terms, the problem is related to coding theory and its solution accordingly relies on known information-theoretical results.
0 references
prediction problem
0 references
coding theory
0 references
