चर डेटा लंबा है - DataSizeVariable (DSV)

सभी को नमस्कार!

मैं लंबे समय से एक लेख लिखना चाहता था। मैं खुद लंबे समय तक उपयोगी जानकारी के साथ लंबे ग्रंथों को पसंद नहीं करता हूं, इसलिए मैं इसे यथासंभव संतृप्त करने की कोशिश करूंगा।

सामान्य विषय कुशल डेटा पैकेजिंग, क्रमांकन और वस्तुओं का डीरियलाइज़ेशन है।
मुख्य लक्ष्य इस पर हमारे विचारों को साझा करना और डीएसवी डेटा संरचना पर चर्चा करना है।

समस्या :
वर्तमान में मेरे लिए ज्ञात बाइनरी धारावाहिकों के तंत्र (2013-09-19 18:09:56) में व्याप्त स्थान की अपर्याप्त लचीलापन या अतिरेक है। उदाहरण के लिए:
QString s1 ("123"); -> डेटा आकार के 4 बाइट्स = 0x00000003, उपयोगी डेटा के 3 बाइट्स = "123", दक्षता = 3/7;
यू 32 वैल 1 (123); -> 4 बाइट्स डेटा (0x0000007B), 1 बाइट जो महत्वपूर्ण है = 123 (0x7B), दक्षता = 1/4।

संभव समाधान:
स्तर 1 - प्राकृतिक संख्या:
DataSizeVariable (DSV) - चर डेटा स्मृति के मामले में न्यूनतम ओवरहेड के साथ लंबा है। डीएसवी प्रारूप में गैर-नकारात्मक पूर्णांक के संरक्षण और बहाली का वर्णन किया गया है [0; the]। यह सर्वर और क्लस्टर के लिए 8-बिट कंट्रोलर से समान नियमों के अनुसार सैद्धांतिक रूप से असीमित मापनीयता और बाइनरी डेटा संगतता प्रदान करता है।

प्रारूप का सार यह है कि प्रत्येक (8-बिट) बाइट का सबसे महत्वपूर्ण बिट इसके विस्तार का संकेत है , शेष बिट्स (7 बिट) सूचनात्मक हैं। इस प्रकार, इसका विश्लेषण करने पर, हम वर्तमान मूल्य (संख्या) की सीमा निर्धारित करने में सक्षम हैं। यदि यह "0" है, तो संख्या खत्म हो गई है, अगर "1" - अगले बाइट में, संख्या जारी रहती है। डेटा को अधिक महत्वपूर्ण भागों से कम महत्वपूर्ण, बाएं से दाएं (बड़े-एंडियन), एक बार में एक बाइट से आवंटित किया जाता है। संख्या के सभी उपयोगी बिट्स 7 बिट्स में DSV प्रारूप के एक बाइट में पैक किए जाते हैं और यदि आवश्यक हो, तो विस्तारित मूल्य का एक संकेत जोड़ा जाता है (उच्च, 8 बिट)। उदाहरण:



स्तर 2 - वस्तुएं:
इस स्तर पर, एक DSV संख्या का उपयोग मनमाने आकार की वस्तुओं के लिए किया जाता है।
Object1_SizeDataInDSV, Object1_Data, Object2_SizeDataInDSV, Object2_Data, ...

स्तर 3 - वस्तुओं का क्रम:
इस स्तर पर, DSV प्रारूप संख्या का उपयोग उन वस्तुओं के अनुक्रम के आकार को इंगित करने के लिए किया जाता है जिनके तत्व DSV प्रारूप में ऑब्जेक्ट हैं।
Sequence1_SizeDataInDSV, Sequence1_Data (Object1_SizeDataInDSV, Object1_Data, Object2_SizeDataInDSV, Object2_Data, ...), Sequence2_SizeDataInDSV, Sequence2_Data (...) ...

इस प्रकार, आप XML जैसी वस्तुओं का एक पदानुक्रम बना सकते हैं।
चूंकि DSV प्रारूप द्विआधारी है, एक्सएमएल के विपरीत, प्रत्यक्ष और उलटा रूपांतरण 10 ... 1000 गुना तेजी से होता है और 2 ... 5 गुना कम मेमोरी (पाठ में और इसके विपरीत डेटा परिवर्तित करने की आवश्यकता की कमी के कारण) लेता है।

अगर किसी को कार्यक्षमता में समान परियोजनाएं पता हैं, तो कृपया मुझे बताएं।
अगर किसी को लागू करने में दिलचस्पी है, तो यहां मिनी-लाइब्रेरी के स्रोत कोड का लिंक दिया गया है।