HOME

TheInfoList



OR:

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 implementations

CTW Official Homepage
Lossless compression algorithms Data compression {{comp-sci-stub