Title :
Exact prediction and universal coding for trees
Author :
Topsøe, Flemming
Author_Institution :
Dept. of Math., Copenhagen Univ., Denmark
Abstract :
We present an algorithm of low complexity which determines exactly the optimal predictor for the model of order preserving distributions on a large class of trees. No closed formula for this problem exists
Keywords :
prediction theory; source coding; trees (mathematics); exact prediction; low complexity algorithm; optimal predictor; order preserving distributions; source coding; trees; universal coding; Councils; Mathematics; Predictive models; Tree data structures;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.935942
