Xdelta3 के साथ तुलना में ब्रो दोषरहित संपीड़न एल्गोरिथ्म और डेल्टा कोडिंग। गृह परियोजना का विकास

आपका स्वागत करते हुए खुशी हुई। आखिरी लेख प्रकाशित हुए लगभग एक साल बीत चुका है और हम आपको यह बताने के लिए तैयार हैं कि एल्गोरिथम का क्या हुआ और डेल्टा कोडिंग कैसे शामिल है।

प्रविष्टि

ब्रो एल्गोरिथ्म में सुधार पर लेख जारी होने के बाद, हमें संपीड़न और प्रदर्शन के स्तर में सुधार करने में एक बाधा का सामना करना पड़ा, अर्थात्, विघटन की गति और इसके विपरीत को प्रभावित किए बिना संपीड़न के स्तर में सुधार करना असंभव था। मैं तुरंत एक आरक्षण कर दूंगा, एल्गोरिथ्म की अन्य विशेषताओं के पक्षपात के बिना सुधार किए गए थे, लेकिन ये परिवर्तन महत्वहीन हैं, हम इन परिवर्तनों के बारे में बाद में लिखेंगे। इसलिए, बाद में, हमने सोचा कि हम अपनी संचित विशेषज्ञता और ज्ञान को एक समान दिशा में कहां लागू कर सकते हैं। और विकल्प पर गिर गया डेल्टा कोडिंग ।

डेल्टा कोडिंग क्या है?

डेल्टा एन्कोडिंग ( Eng। डेल्टा एन्कोडिंग) - डेटा के बजाय धारावाहिक डेटा के बीच अंतर ( डेल्टा ) के रूप में डेटा का प्रतिनिधित्व करने का एक तरीका है।

व्यवहार में, यदि संपीड़न एल्गोरिदम आपको फ़ाइल आकार को कम करने और अन्य फ़ाइलों पर किसी भी निर्भरता के बिना स्टोर या अग्रेषित करने की अनुमति देता है, तो डेल्टा कोडिंग एल्गोरिदम आपको दो फ़ाइलों (डेटा सेट) के आधार पर एक छोटे आकार का एक पैच (अंतर) बनाने की अनुमति देता है और फ़ाइल के लिए पैच लागू करता है ( डेटा सेट) 1 - एक फ़ाइल (डेटा सेट) 2 प्राप्त करें ।

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

यदि आप जानते हैं कि डेल्टा कोडिंग का उपयोग कहां किया जाता है, तो टिप्पणियों में लिखें।

ब्रो एल्गोरिथ्म के परिवर्तनों के बारे में

जैसा कि हमने कहा, उनमें से कुछ हैं:

• फ़ाइलों का आकार 2 के लिए समर्थन जोड़ा x 64 के लिए 2 ^ 64 और x32 के लिए 2 ^ 32।
• बेहतर संपीड़न अनुपात।

ये परिवर्तन अभी भी प्रयोग और डीबगिंग के चरण में हैं। मुख्य समस्या - बड़ी फ़ाइलों के लिए समर्थन जोड़ने के बाद, विघटन की गति 20% तक गिर गई, जो हमारे लिए अस्वीकार्य है। इसलिए हम अभी भी एक समाधान खोज रहे हैं।

नीचे हम एल्गोरिथ्म के पुराने संस्करण की तुलना की केवल एक तालिका प्रदान करते हैं, प्रायोगिक एक, और जेडएसडी के कुछ स्तर। पिछले लेख से xml फ़ाइल।

प्रोसेसर: इंटेल i7-7700HQ

मेमोरी: DDR4-2400

कई एल्गोरिदम की तरह, गति प्रोसेसर पर निर्भर करती है, जैसा कि हम तालिका में देख सकते हैं, विघटन की गति इंटेल के i7-7700HQ प्रोसेसर पर पहले स्तर zstd की तुलना में 1.5 गुना अधिक तेज है। जबकि पुराने Intel i3-550 पर, डिकंप्रेसन की गति लगभग zstd डीकंप्रेसन गति के बराबर थी, आप यहां तुलना तालिकाओं को देख सकते हैं।

यह बताता है कि आप व्यक्तिगत प्रोसेसर के साथ एक सख्त एकीकरण कर सकते हैं। कार्य की बारीकियों पर निर्भर करता है।

डेल्टा कोडिंग और ब्रो

जैसा कि आपने अनुमान लगाया होगा, हमने अपना डेल्टा कोडिंग एल्गोरिथम विकसित किया और इसे डीब्रो (डेल्टा ब्रो) नाम दिया।

मुख्य विशेषताएं और विशेषताएं:

• फ़ाइल का आकार 2 के लिए समर्थन x 64 के लिए 64 और x32 के लिए 2 ^ 32।
• बाइनरी डेटा के साथ काम करें।
• जिस पर पैच लगाया जाएगा, संदर्भ फ़ाइल का आंशिक संशोधन करने की अनुमति है।

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

अब हम DBroo और Xdelta3 की तुलना तालिका देखें। संदर्भ फ़ाइल के रूप में, "xml" का उपयोग किया जाता है, और एक नई फ़ाइल के रूप में, समान लेकिन यादृच्छिक रूप से संशोधित।

पुनश्च

विकास केवल उन्हीं उत्पादों को दिया जाता है जिनकी बाजार में मांग है। इसलिए, हम आपकी टिप्पणियों का स्वागत करते हैं। हमने एक टेलीग्राम चैनल भी बनाया।

आपका धन्यवाद