Sponsored · Amazon offerTry Amazon Prime freeFast free shipping, Prime Video and more.Start free trial
SponsoredShop Amazon for Bit stringBrowse products on Amazon.Search Amazon
SponsoredAmazon Best Sellers in ElectronicsUpdated hourly by Amazon.Shop best sellers
Sponsored · Popular on AmazonOffice ProductsTools & Home ImprovementHome & KitchenSports & Outdoors
As an Amazon Associate I earn from qualifying purchases.

Topic summary

Bit string

Bit string

Extracted from the Wikipedia article Bit array.

A bit array (also known as bit map, bit set, bit string, or bit vector) is an array data structure that compactly stores bits. It can be used to implement a simple set data structure. A bit array is effective at exploiting bit-level parallelism in hardware to perform operations quickly. A typical bit array stores kw bits, where w is the number of bits in the unit of storage, such as a byte or word, and k is some positive integer. If w does not divide the number of bits to be stored, some space is wasted due to internal fragmentation.