Repository | Book | Chapter
Data compression method combining properties of PPM and CTW
pp. 268-283
Abstract
Universal compression and leaning has been interacting with each other. This paper combines two compression schemes, PPM (Prediction by Partial Match) and CTW (Context Tree Weighting), to a scheme which can predict the multi-alphabet probabilities to attain better compression ratio.
Publication details
Published in:
Arikawa Setsuo, Shinohara Ayumi (2002) Progress in discovery science: final report of the Japanese discovery science project. Dordrecht, Springer.
Pages: 268-283
Full citation:
Okazaki Takumi, Sadakane Kunihiko, Imai Hiroshi (2002) „Data compression method combining properties of PPM and CTW“, In: S. Arikawa & A. Shinohara (eds.), Progress in discovery science, Dordrecht, Springer, 268–283.