Use BitSet or similar instead of String for bit string representations

[tbsalling]

String is inefficient and unsuitable to represent a string of bits. We should use a better representation, such as BitSet, or create a BitString helper class.