Data Compression Method Combining Properties of PPM and CTW

Authors:
Takumi Okazaki;Kunihiko Sadakane;Hiroshi Imai
Affiliations:
-;-;-
Venue:
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
Year:
2002

Citing 5
Cited 0

Context-Tree Weighting Method for Text Generating Sources

DCC '97 Proceedings of the Conference on Data Compression
Text Compression by Context Tree Weighting

DCC '97 Proceedings of the Conference on Data Compression
Implementing the Context Tree Weighting Method for Text Compression

DCC '00 Proceedings of the Conference on Data Compression
Experiments on the zero frequency problem

DCC '95 Proceedings of the Conference on Data Compression
The context-tree weighting method: basic properties

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.