Bit vector 2026-10-25
A bit vector is a fixed-length sequence of bits. An unsigned interpretation of a bit string assigns positional weights ; the vector itself need not represent an integer, since its coordinates can instead encode independent Boolean conditions.
Write the bit vector as , with the least significant bit. Its unsigned interpretation of a bit string is , where each . The range is the integers from through ; a leading one contributes positive weight , not a sign.