On Context-Tree Prediction of Individual Sequences

DOI10.1109/TIT.2007.894647zbMath1314.94046arXivcs/0508127OpenAlexW2134008095MaRDI QIDQ3548806

Jacob Ziv, Neri Merhav

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0508127

zbMATH Keywords

predictabilityuniversal predictionfinite-state machineindividual sequencecontext-tree algorithmfinite-memory machine

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Source coding (94A29)

This page was built for publication: On Context-Tree Prediction of Individual Sequences