Message Delivery

When delivering binary messages, Chris has a bad habit to turn off some set bits. To ensure that Bob does not receive the wrong message, both Alice and Bob agrees on a checking scheme - Alice will send two messages, one consists of the original message and the other one stores the amount of off bits in binary. For example, the message \(0 1 0 0 1 0\) will be compiled into \((0 1 0 0 1 0 \text{ , } 1 0 0)\) because the original message has 4 off bits, the check bits will be \(100\), which is 4 in decimal.

Now, Bob received the following compiled message \[(1 0 0 1 1 0 0 0 0 1 0 1 0 0 \text{ , } 1 0 0 1)\]

Which option bests describe the compiled message sent to Bob?

Details and Assumptions

• It is possible for Chris to turn off the set bits in the check bits as well.