Bit array
Sign in to saveAlso known as bit map, bit set, bit string, bit vector, bitset, bitstring, string of bits, bit pattern
array data structure that compactly stores bits
Wikidata facts
- Subclass of
- Boolean data type
Show 2 more facts
- has characteristic
- Hamming weight
- different from
- raster graphics
Sources (3)
via Wikidata · CC0
Article · Português
Um bit array, ou arranjo de bit (também conhecido como bitmap, bitset, bit string ou bit vector) é um arranjo que armazena bits compactadamente, podendo ser usado para implementar um simples conjunto. O bit array é efetivo ao explorar paralelismo à "nível bit" em um hardware para executar operações rapidamente. Um típico arranjo armazena kw bits, onde w é o número de bits n unidade de armazenamento, como um byte ou palavra e k é algum inteiro não negativo. Se w não divide o número de bits a ser armazenados algum espaço é desperdiçado devido a fragmentação.
Abstract from DBpedia / Wikipedia · CC BY-SA