2012-11-29 33 views
6

के लिए संपीड़न एल्गोरिदम मैं बिट स्ट्रीम संपीड़न (पैकेट पेलोड संपीड़न) के लिए एक अच्छा एल्गोरिदम खोज रहा हूं। मैं एल्गोरिदम से बचना चाहता हूं जो प्रतीक संभावना पर आधारित हैं। मैंने पहले ही एलजेड परिवार एल्गोरिदम की कोशिश की है, और बीडब्ल्यूटी के साथ भी उनमें से कोई भी उपयोगी नहीं पाया है।बिट स्ट्रीम

मैं 30% का न्यूनतम संपीड़न प्रतिशत पूरा करने की कोशिश कर रहा हूं, लेकिन आरएलई का उपयोग करके केवल 3-5% प्रबंधित किया है।

एक अच्छा एल्गोरिदम क्या है जिसमें 30% से अधिक संपीड़न है?

+0

संपीड़ित डेटा की प्रकृति क्या है? क्या यह ऑडियो या वीडियो डेटा है? –

+0

मैं पैकेट पेलोड को संपीड़ित करना चाहता हूं (हेडर असंपीड़ित रहते हैं) फिर इसे नेटवर्क पर भेजें। फिर रिसीवर पेलोड को डिकंप्रेस करता है। अब तक प्रत्येक एल्गोरिदम मैं आकार के विस्तार में परिणाम का प्रयास करता हूं। –

+1

आपको डेटा पर अधिक जानकारी प्रदान करने की आवश्यकता है, और आपको लगता है कि यह संकुचित क्यों है। –

उत्तर

3

यदि आपको अपने इनपुट डेटा के बारे में कोई जानकारी नहीं है, तो अच्छा संपीड़न प्राप्त करना मुश्किल है (बस एक सामान्य उद्देश्य कंप्रेसर की तरह)।

लेकिन कम से कम आप कुछ संदर्भ-आधारित मॉडल को आजमा सकते हैं। संदर्भ के रूप में कई उपसर्ग बिट्स का उपयोग करें और अगली बिट की संभावना की भविष्यवाणी करें, फिर एक रेंज कोडर की संभावना को पास करें।

बाइट-संरेखण के बिना संदर्भ मिश्रण मॉडल के साथ और संपीड़न प्राप्त किया जा सकता है। http://mattmahoney.net/dc/dce.html#Section_43 देखें।