TUTORIAL: CONTEXT-TREE WEIGHTING
TUTORIAL: CONTEXT-TREE WEIGHTING
TUTORIAL: CONTEXT-TREE WEIGHTING
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>TUTORIAL</strong>: <strong>CONTEXT</strong>-<strong>TREE</strong> <strong>WEIGHTING</strong><br />
Frans M.J. Willems<br />
SOURCES, CODES, and REDUNDANCY<br />
Surces and Codes<br />
Redundancy<br />
ARITHMETIC CODING<br />
Elias’ Idea<br />
Sequential Computation<br />
Conclusion<br />
MEMORYLESS SOURCE, UNKNOWN PARAMETER<br />
Krichevski-Trofimov Estimator<br />
Performance Analysis<br />
Lower Bound on Redundancy<br />
<strong>TREE</strong> SOURCES<br />
KNOWN <strong>TREE</strong> MODEL, UNKNOWN PARAMETERS<br />
Product of KT-Estimators<br />
Performance Analysis<br />
<strong>WEIGHTING</strong><br />
UNKNOWN <strong>TREE</strong> MODEL, UNKNOWN PARAMETERS<br />
Many, Many, Models<br />
Context Tree<br />
Construct a Good Q(x N )<br />
Performance Analysis<br />
Natural Code for Model<br />
MDL Behavior<br />
Complexity<br />
MEMORY and SO