Neural Markovian predictive compression: An algorithm for online lossless data compression

Erez Shermer, Mireille Avigal, Dana Shapira

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

5 اقتباسات (Scopus)

ملخص

This work proposes a novel practical and general-purpose lossless compression algorithm named Neural Markovian Predictive Compression (NMPC), based on a novel com-bination of Bayesian Neural Networks (BNNs) and Hidden Markov Models (HMM). The result is an interesting combination of properties: Linear processing time, constant memory storage performance and great adaptability to parallelism. Though not limited for such uses, when used for online compression (compressing streaming inputs without the latency of collecting blocks) it often produces superior results compared to other algorithms for this purpose. It is also a natural algorithm to be implemented on parallel platforms such as FPGA chips.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفProceedings - Data Compression Conference, DCC 2010
الصفحات209-218
عدد الصفحات10
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2010
منشور خارجيًانعم
الحدثData Compression Conference, DCC 2010 - Snowbird, UT, الولايات المتّحدة
المدة: ٢٤ مارس ٢٠١٠٢٦ مارس ٢٠١٠

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

الاسمData Compression Conference Proceedings
رقم المعيار الدولي للدوريات (المطبوع)1068-0314

!!Conference

!!ConferenceData Compression Conference, DCC 2010
الدولة/الإقليمالولايات المتّحدة
المدينةSnowbird, UT
المدة٢٤/٠٣/١٠٢٦/٠٣/١٠

بصمة

أدرس بدقة موضوعات البحث “Neural Markovian predictive compression: An algorithm for online lossless data compression'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا