Prediction by compression

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

2 ציטוטים ‏(Scopus)

תקציר

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 novel 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.

שפה מקוריתאנגלית
כותר פרסום המארחProceedings of the 8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011
עמודים282-288
מספר עמודים7
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2011
אירוע8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011 - Innsbruck, אוסטריה
משך הזמן: 16 פבר׳ 201118 פבר׳ 2011

סדרות פרסומים

שםProceedings of the 8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011

כנס

כנס8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011
מדינה/אזוראוסטריה
עירInnsbruck
תקופה16/02/1118/02/11

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Prediction by compression'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי