Diferenças entre edições de "Bit array"

34 bytes adicionados ,  20h02min de 28 de junho de 2021
m
Página marcada como sem fontes
(Não está em tradução.)
m (Página marcada como sem fontes)
{{Sem fontes|data=junho de 2021}}
Um '''bit array''', ou '''arranjo de bit''' (também conhecido como '''bitmap''', '''bitset''', '''bit string''' ou '''bit vector''') é um [[Arranjo (computação)|arranjo]] que armazena [[bit]]s compactadamente, podendo ser usado para implementar um simples [[Conjunto (tipo de dado abstrato)|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 (ciência da computação)|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]].