Artikkelstart
Bitvektor er en endimensjonal tabell av bit som er lagret i påfølgende dataord. Hvert bit i dataordet lagrer en logisk verdi 0 eller 1, sant eller ikke sant, ja eller nei. Bitene identifiseres ved sin posisjon fra \(1\) til \(n\). Antall dataord som brukes for å lagre \(n\) bit er \(\lceil n/b \rceil \) når \(b\) er antall bit per dataord.
Faktaboks
- Også kjent som
-
filter, bitfilter og bitmap (eng.)
\( \begin{array}{rlll} &\texttt{Eksempelvektor} & & \\ \texttt{pos} & 1& 17 & 33 \\ \texttt{bit} & {00001111\,01010000} & {00000100\,11100001} & {00100100\,10100000} \end{array} \)
Eksempelet viser en bitvektor som er lagret i 16-bits dataord. Bitvektor er en effektiv lagringsform, og data fra flere bitvektorer kan kombineres gjennom logiske operasjoner (boolske operasjoner).
Kommentarer
Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.
Du må være logget inn for å kommentere.