The context tree weighting method (CTW) is a
lossless compression
Lossless compression is a class of data compression that allows the original data to be perfectly reconstructed from the compressed data with no loss of information. Lossless compression is possible because most real-world data exhibits statistic ...
and prediction algorithm by . The CTW algorithm is among the very few such algorithms that offer both theoretical guarantees and good practical performance (see, e.g. ).
The CTW algorithm is an “
ensemble method”, mixing the predictions of many underlying variable order
Markov model
In probability theory, a Markov model is a stochastic model used to Mathematical model, model pseudo-randomly changing systems. It is assumed that future states depend only on the current state, not on the events that occurred before it (that is, i ...
s, where each such model is constructed using zero-order conditional probability ''estimators''.
References
*
*
*
External links
Relevant CTW papers and implementationsCTW Official Homepage
Lossless compression algorithms
{{comp-sci-stub