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 statisti ...
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, ...
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
Data compression
{{comp-sci-stub