वेरिएबल लंबाई की मात्रा

निर्देश

वेरिएबल लेंथ क्वांटिटी एन्कोडिंग और डिकोडिंग लागू कीजिए।

इस अभ्यास का उद्देश्य VLQ एन्कोडिंग/डिकोडिंग लागू करना है।

संक्षेप में, इस एन्कोडिंग का उद्देश्य पूर्णांक वैल्यू को ऐसे एन्कोड करना है जिससे बाइट बचें। हर बाइट के सिर्फ पहले 7 बिट ही महत्वपूर्ण होते हैं (दाईं ओर संरेखित, लगभग किसी ASCII बाइट की तरह)। तो अगर आपके पास 32-बिट वैल्यू है, तो आपको उसे 7-बिट बाइट की एक श्रृंखला में खोलना होगा। निश्चित रूप से, आपके पूर्णांक के अनुसार बाइट की संख्या बदलती रहेगी। यह बताने के लिए कि श्रृंखला का अंतिम बाइट कौन-सा है, आप बिट #7 को शून्य रखते हैं। इससे पहले के सभी बाइट में आप बिट #7 सेट करते हैं।

तो अगर कोई पूर्णांक 0-127 के बीच है, तो उसे एक बाइट में दर्शाया जा सकता है। हालाँकि VLQ किसी भी आकार की संख्याओं को संभाल सकता है, लेकिन इस अभ्यास में हम सिर्फ उन्हीं संख्याओं तक सीमित रहेंगे जो एक 32-बिट अनसाइन्ड पूर्णांक में समा सकती हैं। यहाँ 32-बिट वैल्यू के रूप में पूर्णांकों के उदाहरण दिए गए हैं, और वे वेरिएबल लेंथ क्वांटिटी भी जिनमें वे बदल जाते हैं:

 NUMBER        VARIABLE QUANTITY
00000000              00
00000040              40
0000007F              7F
00000080             81 00
00002000             C0 00
00003FFF             FF 7F
00004000           81 80 00
00100000           C0 80 00
001FFFFF           FF FF 7F
00200000          81 80 80 00
08000000          C0 80 80 00
0FFFFFFF          FF FF FF 7F

---

स्रोत

एक बेचारा Splice डेवलपर, जिसे MIDI की एन्कोडिंग/डिकोडिंग लागू करनी पड़ी।