PPM Revisited with New Idea on Escape Probability Estimation

A variant of prediction by partial matching scheme with a modification of escape probability estimation is presented here. This paper gives a new method for bounded length context models with static estimation of escape probability. The experimental results have shown that the proposed technique performs better with a compression rate of 2.35 b/Character among all the bounded length PPM compression schemes. It is also observed that this method shows better results on files having binary data rather than character data.