a sequence of bits where each bit represents one possible element. If the bit is 1, the element is in the set; if 0, it is not.