DocumentCode
3274873
Title
Exact prediction and universal coding for trees
Author
Topsøe, Flemming
Author_Institution
Dept. of Math., Copenhagen Univ., Denmark
fYear
2001
fDate
2001
Firstpage
79
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location
Washington, DC
Print_ISBN
0-7803-7123-2
Type
conf
DOI
10.1109/ISIT.2001.935942
Filename
935942
Link To Document