नई Zopfli एल्गोरिथ्म 3-8% से zlib संपीड़न में सुधार

अपने खाली समय में, Google के एक कर्मचारी ने नया ज़ोफ़ली कम्प्रेशन अल्गोरिथम विकसित किया, जो अधिकतम संपीड़न स्तर पर मानक ज़ालिब लाइब्रेरी की तुलना में 3.7-8.3% अधिक कुशल है। प्रारंभ में, एल्गोरिथ्म दोषरहित वेबपी संपीड़न प्रारूप के लिए बनाया गया था, लेकिन इसे अन्य सामग्री पर भी लागू किया जा सकता है।

नया एल्गोरिथ्म मानक डीफ़ल्ट एल्गोरिदम का कार्यान्वयन है, इसलिए यह ज़ालिब और गज़िप के साथ संगत है, और अनज़िपिंग डेटा पहले से ही सभी ब्राउज़रों द्वारा समर्थित है। यह सर्वर पर Zopfli को जोड़ने के लिए पर्याप्त है। उदाहरण के लिए, यह एक नया "precompressor" निर्दिष्ट करके, बस gzip मॉड्यूल में परिवर्तन के बिना Nginx वेब सर्वर के साथ इस्तेमाल किया जा सकता है।

सच है, Zopfli का उपयोग कर संपीड़न को gzip से लगभग 100 गुना अधिक संसाधनों की आवश्यकता होती है, लेकिन ब्राउज़र में विघटन उसी गति से किया जाता है।

लेख (पीडीएफ) में, लेखक बताते हैं, जिसके कारण अनुकूलन, संपीड़न स्तर में वृद्धि हासिल की गई थी। जैसा कि आप जानते हैं, Deflate Huffman एल्गोरिथ्म और LZ77 एल्गोरिथ्म के संयोजन का उपयोग करता है। पहले इन वर्णों की घटना की आवृत्ति के आधार पर, चर-लंबाई कोड वाले संदेश वर्णों को एन्कोड करता है। दूसरा "स्लाइडिंग विंडो" के सिद्धांत पर काम करता है जब किसी संदेश में वर्णों की दूसरी और बाद की घटनाओं को इसकी पहली घटना के लिंक से बदल दिया जाता है। मौजूदा डिफ्लेट कार्यान्वयन उपयुक्त घटनाओं को खोजने और कोडिंग से पहले डेटा विश्लेषण का अनुकूलन करने के लिए विभिन्न अनुमानों का उपयोग करता है, ताकि यह समझने के लिए कि प्रत्येक मामले में किस विधि का सबसे अच्छा उपयोग किया जाता है, एक हैश तालिका के निर्माण के साथ। संपीड़न स्तर (-1 से -9 तक) समय और संसाधनों की मात्रा निर्धारित करता है जो आमतौर पर हैश तालिका में खोज के लिए पंक्तियों के आकार को बदलकर, आकृतियाँ के उपयोग के लिए आवंटित किया जाता है।

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

Zopfli आपको 5 से 2000 तक संपीड़न स्तर निर्दिष्ट करने की अनुमति देता है। लेख (पीडीएफ) विभिन्न परीक्षणों में संपीड़न स्तर की तुलना करता है।



वास्तविक फ़ाइलों पर, उदाहरण के लिए, jQuery के असम्पीडित, अभिलेखागार की तुलना कुछ इस तरह दिखती है:

  फ़ाइल: 268381 बाइट्स
 ज़ोफ़ली (-i1000) 75730 बाइट्स, 950 एमएस
 Gzip (-9) 79388 बाइट्स, 30 एमएस 

सच है, ज़ोपफली हर किसी के लिए खो देता है, यह सबसे तेज़ गज़िप -9 एल्गोरिदम की तुलना में 81 गुना धीमा काम करता है। फिर, यह जोर दिया जाना चाहिए कि ब्राउज़र में विघटन उसी गति से किया जाता है।

Zopfli स्थापित और उपयोग करें:

  git क्लोन https://code.google.com/p/zopfli/
 सीडी zopfli
 मेकअप
 chmod + x zopfli
 ./zopfli> FILENAME>