Base85 एनकोडर और डिकोडर

Base85 क्या है?

Base85 एनकोडिंग का एक परिवार है, जो हर 4 बाइट को 5 अक्षरों में बदलता है। आधार 85 के पाँच अंक 85 × 85 × 85 × 85 × 85 = 4,437,053,125 मान रख सकते हैं, जो किसी भी 32-बिट संख्या के लिए ठीक पर्याप्त है, इसलिए आउटपुट इनपुट से केवल 25% बड़ा होता है, जबकि Base64 में यह बढ़त 33% होती है।

Base85 की कई वर्णमालाएँ मौजूद हैं और उन्हें एक-दूसरे की जगह इस्तेमाल नहीं किया जा सकता: Ascii85 (Adobe, PDF), Z85 (ZeroMQ) और इस पेज वाली वर्णमाला। यह 0-9, A-Z, a-z और 23 चिह्नों का उपयोग करती है: !#$%&()*+-;<=>?@^_`{|}~। उद्धरण चिह्न, कॉमा, पूर्ण विराम, स्लैश, कोलन, बैकस्लैश और वर्गाकार कोष्ठक इसमें शामिल नहीं हैं।

RFC 1924, Git और Python

यह कैरेक्टर सेट RFC 1924 से आया है, जिसका शीर्षक "A Compact Representation of IPv6 Addresses", यानी IPv6 एड्रेस का संक्षिप्त निरूपण है। इसे 1 अप्रैल 1996 को अप्रैल फ़ूल के मज़ाक के रूप में प्रकाशित किया गया था। इसमें 128-बिट IPv6 एड्रेस को ठीक 20 अक्षरों की एक आधार-85 संख्या के रूप में लिखने का प्रस्ताव था। कोई भी IPv6 एड्रेस इस तरह नहीं लिखता, लेकिन बाद में यही वर्णमाला सामान्य बाइनरी डेटा के लिए अपना ली गई:

• Git पैच में (git diff --binary, git format-patch) बाइनरी फ़ाइलों को zlib से कंप्रेस किए गए डेटा के रूप में रखता है, जिसे इसी वर्णमाला से एनकोड किया जाता है, और हर लाइन की शुरुआत में लंबाई बताने वाला एक अक्षर होता है।
• Python 3.4 और उसके बाद के वर्ज़न base64.b85encode() और b85decode() देते हैं, जिनका आउटपुट इस टूल के आउटपुट से मेल खाता है।
• Mercurial Git-शैली के diff में बाइनरी फ़ाइलों के लिए यही एनकोडिंग इस्तेमाल करता है।

ध्यान दें कि RFC 1924 पूरे 128-बिट एड्रेस को एक साथ बदलता है, जबकि Git, Python और यह टूल 4 बाइट के समूहों में काम करते हैं, इसलिए 16 बाइट के किसी मान का परिणाम RFC वाली विधि से अलग आता है।

छोटे अंतिम समूह

जब इनपुट की लंबाई 4 का गुणज नहीं होती, तो आख़िरी समूह को शून्य बाइट से भरकर एनकोड किया जाता है और केवल पहले n + 1 अक्षर रखे जाते हैं: 1 बाइट 2 अक्षर बनता है, 2 बाइट 3 और 3 बाइट 4। डिकोडर इस प्रक्रिया को उलट देता है, इसलिए किसी पैडिंग अक्षर की ज़रूरत नहीं होती। Ascii85 के z के विपरीत, इस वेरिएंट में शून्य बाइट के लिए कोई शॉर्टकट नहीं है।

# Python 3.4+
import base64
base64.b85encode(b'hello')      # b'Xk~0{Zv'
base64.b85decode(b'Xk~0{Zv')    # b'hello'