bit string

(redirected from Bit array)
Also found in: Wikipedia.

bit string

[′bit ‚striŋ]
(computer science)
A set of consecutive binary digits representing data in coded form, in which the significance of each bit is determined by its position in the sequence and its relation to the other bits.

bit string

(programming, data)
An ordered sequence of bits. This is very similar to a bit pattern except that the term "string" suggests an arbitrary length sequence as opposed to a pre-determined length "pattern".
References in periodicals archive ?
An 32 bit array multiplier is designed with three different adders RCA, CLA and CSLA and their performance analysis is compared.
When d dimensions of an element are mapped into d BFs and HTs by k hash functions, the locations of the bit array in the PBFs are set to 1, and the attenuation hash values are summed up: F(1) = [[SIGMA].
Each is 21'2" square, coated with DuPont photopolymer, on which are recorded about 3,000 holograms of 1mm spot size, each hologram a stack of 40 angle-multiplexed pages, each page containing a 256x256 bit array.
Let R be a bit array of size m (the size of the pattern).
be a bit array that has 1 in exactly the positions [i.
Let M be a bit array the size of the combined pattern, and let bit i be 1 if and only if i corresponds to the first character of any of the patterns.
Bob Floyd described several possible data structures to implement the set S in Algorithm F2: "A bit array is appropriae if N is no more than perhaps 100M; if b is the number of bits per word, then the run time is virtually constant at O(,) + O(N/b).
Bit arrays OUT, IN, GEN, and KILL shall be defined, and equations shall be developed leading to an algorithm to optimize the number of data definitions.