Вам нужно сделать что-то вроде этого:
ByteArrayOutputStream out = new ByteArrayOutputStream();
OutputStreamBitWriter writer = new OutputStreamBitWriter(out);
writer.writeBit(1);
byte[] bytes = out.getBytes();
// Format and output the bytes.
Теперь, так как я подозреваю, что это домашнее задание, я не собираюсь давать вам полное ложное решение. Но вот подсказка: если вы попытаетесь превратить байты в строку, скорее всего, она будет содержать непечатаемые символы.