Improving PPM with Dynamic Parameter Updates

Abstract

This article makes several improvements to the classic PPM algorithm, resulting in a new algorithm with superior compression effectiveness on human text. The key differences of our algorithm to classic PPM are that (A) rather than the original escape mechanism, we use a generalised blending method with explicit hyper-parameters that control the way symbol… (More)
DOI: 10.1109/DCC.2015.77

Topics

1 Figure or Table

Cite this paper

@article{Steinruecken2015ImprovingPW, title={Improving PPM with Dynamic Parameter Updates}, author={Christian Steinruecken and Zoubin J. C. Ghahramani and David MacKay}, journal={2015 Data Compression Conference}, year={2015}, pages={193-202} }