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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2011
الحدث8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011 - Innsbruck, النمسا
المدة: ١٦ فبراير ٢٠١١١٨ فبراير ٢٠١١

سلسلة المنشورات

الاسمProceedings of the 8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011

!!Conference

!!Conference8th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, SPPRA 2011
الدولة/الإقليمالنمسا
المدينةInnsbruck
المدة١٦/٠٢/١١١٨/٠٢/١١

بصمة

أدرس بدقة موضوعات البحث “Prediction by compression'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا