Show simple item record

dc.contributor.advisorMahoney, Matthew V.
dc.contributor.authorMahoney, Matthew V.
dc.date.accessioned2013-11-13T15:26:21Z
dc.date.available2013-11-13T15:26:21Z
dc.date.issued2005-12-21
dc.identifier.citationMahoney, M.V. (2005). Adaptive weighing of context models for lossless data compression (CS-2005-16). Melbourne, FL. Florida Institute of Technology.en_US
dc.identifier.otherCS-2005-16
dc.identifier.urihttp://hdl.handle.net/11141/154
dc.description.abstractUntil recently the state of the art in lossless data compression was prediction by partial match (PPM). A PPM model estimates the next-symbol probability distribution by combining statistics from the longest matching contiguous contexts in which each symbol value is found. We introduce a context mixing model which improves on PPM by allowing contexts which are arbitrary functions of the history. Each model independently estimates a probability and confidence that the next bit of data will be 0 or 1. Predictions are combined by weighted averaging. After a bit is arithmetic coded, the weights are adjusted along the cost gradient in weight space to favor the most accurate models. Context mixing compressors, as implemented by the open source PAQ project, are now top ranked on several independent benchmarks.en_US
dc.language.isoen_USen_US
dc.rightsCopyright held by author.en_US
dc.titleAdaptive weighing of context models for lossless data compressionen_US
dc.typeTechnical Reporten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record