एक बिट सरणी (जिसे बिट मैप, बिट सेट, बिट स्ट्रिंग, या बिट वेक्टर भी कहा जाता है) एक सरणी डेटा संरचना है जो बिट्स को कॉम्पैक्ट करता है। इसका उपयोग एक साधारण सेट डेटा संरचना को लागू करने के लिए किया जा सकता है। संचालन करने के लिए हार्डवेयर में बिट-स्तर समांतरता का शोषण करने के लिए थोड़ा सरणी प्रभावी है। एक ठेठ बिट सरणी भंडार kw बिट्स, जहां भंडारण की इकाई में बिट्स की संख्या है, जैसे बाइट या शब्द, और के कुछ nonnegative पूर्णांक है। यदि डब्ल्यू बिट्स की संख्या को संग्रहीत करने के लिए विभाजित नहीं करता है, तो आंतरिक विखंडन के कारण कुछ जगह बर्बाद हो जाती है।
|