यह पाइड पाइपर नहीं है, लेकिन इसमें समानताएं हैं।
मध्य-आउट एल्गोरिथ्म जिसकी जड़ें इसमें हैं सबसे बदनाम (और शायद सबसे मजेदार) दृश्य एचबीओ की सिलिकॉन वैली काल्पनिक हो सकती है, लेकिन ऐसा कुछ लेप्टन में पाया जा सकता है, जो ड्रॉपबॉक्स द्वारा बनाया गया एक अच्छा नया दोषरहित छवि कंप्रेसर है।
लेप्टन ने JPEG-एन्कोडेड छवियों (और यह उनमें से अधिकतर हैं) का फ़ाइल आकार 22 प्रतिशत तक कम कर दिया है, फिर भी मूल का एक भी हिस्सा खोए बिना। यह कैसे संभव है? मध्य-बाहर।
खैर, वास्तव में यह उससे कहीं अधिक जटिल है। लेप्टन को अपनी बचत का एक हिस्सा चमक मूल्यों को अधिक कुशलता से एन्कोड करने से मिलता है जो जेपीईजी में अत्यधिक नियतात्मक तरीके से संग्रहीत होते हैं। विवरण, जिनका अनुसरण करना औसत भालू (या, अगर मैं ईमानदार हूं, ब्लॉगर) के लिए थोड़ा कठिन हो सकता है, इस ब्लॉग पोस्ट पर पाया जा सकता है .
मध्य-आउट बिट डीकंप्रेसन बिट के अंत की ओर आता है। एल्गोरिथ्म JPEG द्वारा बनाए गए 8×8-पिक्सेल ब्लॉकों में से दो के बीच की सीमा को देखता है, जहां एक तरफ डिकोडिंग पहले ही हो चुकी है। अन-डिकोडेड पक्ष उस मध्य क्षेत्र तक जाने वाले पिक्सल में पाए जाने वाले चमक ग्रेडिएंट का पालन करता है, इसलिए एल्गोरिदम उसी के आधार पर भविष्यवाणी करता है। इसके बाद यह इस भविष्यवाणी और वास्तविक मूल्य के बीच केवल डेल्टा बचाता है - वीपी 8 अंकगणितीय कोडर के लिए उपयुक्त होने के लिए स्वरूपित।
बीच से……..बाहर.
इस तरह से एन्कोड किए गए चमक गुणांक टीम द्वारा सामना की गई छवियों में औसतन लगभग 8 प्रतिशत बनाते हैं, लेकिन उन्होंने उस 8 प्रतिशत को लगभग 61 प्रतिशत तक कम कर दिया, जिससे अकेले इस विधि से समग्र फ़ाइल आकार में 5 प्रतिशत की कमी आई। अन्य 17 प्रतिशत (याद रखें, कुल 22 है) बचत विभिन्न अन्य तकनीकों से आती है, यदि आप इस पर विश्वास कर सकते हैं, तो एक समान है कम उनके पीछे मनोरंजक कहानी.
आपको इसमें से कुछ भी नज़र नहीं आएगा; लेप्टन संपीड़न केवल ड्रॉपबॉक्स सर्वर पर किया जाता है, जहां आपका डेटा कोल्ड स्टोरेज में रखा जाता है। जब आप इसका अनुरोध करते हैं, तो लेप्टन का काम उलट जाता है (और तेज़) और आपको वेनिला जेपीईजी मिलता है। लेकिन ड्रॉपबॉक्स की ओर से, यह पेटाबाइट स्थान बचाता है।
लेप्टन खुला स्रोत है, और ड्रॉपबॉक्स है इसके लिए GitHub पर कोड डालें . बेझिझक इसके साथ छेड़छाड़ करें - और यदि आपने इसे इस लेख में इतनी दूर तक पहुँचा दिया है, तो संभवतः आप ऐसा कर सकेंगे!