Context weighting for general finite-context sources
Authors:
- Y.M. ShtarkovYSY.M. Shtarkov
- T.J. TjalkensTTT.J. Tjalkens
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 42 (5) , 1514-1520
Abstract
Context weighting procedures are presented for sources with models (structures) in four different classes. Although the procedures are designed for universal data compression purposes, their generality allows application in the area of classificationKeywords
This publication has 7 references indexed in Scilit:
- The context-tree weighting method: basic propertiesIEEE Transactions on Information Theory, 1995
- A universal finite memory sourceIEEE Transactions on Information Theory, 1995
- Optimal sequential probability assignment for individual sequencesIEEE Transactions on Information Theory, 1994
- A sequential algorithm for the universal coding of finite memory sourcesIEEE Transactions on Information Theory, 1992
- Inferring decision trees using the minimum description lenght principleInformation and Computation, 1989
- Universal coding, information, prediction, and estimationIEEE Transactions on Information Theory, 1984
- The performance of universal encodingIEEE Transactions on Information Theory, 1981