Prediction by Compression

Details Prediction by Compression Prediction by Compression

2010-08-30

arxiv.org/abs/1008.5078v1

Computer Science

Information Theory

Scientific paper

It is well known that text compression can be achieved by predicting the next symbol in the stream of text data based on the history seen up to the current symbol. The better the prediction the more skewed the conditional probability distribution of the next symbol and the shorter the codeword that needs to be assigned to represent this next symbol. What about the opposite direction ? suppose we have a black box that can compress text stream. Can it be used to predict the next symbol in the stream ? We introduce a criterion based on the length of the compressed data and use it to predict the next symbol. We examine empirically the prediction error rate and its dependency on some compression parameters.

Affiliated with

Also associated with

No associations

Rating

Prediction by Compression does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Prediction by Compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction by Compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-400885