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.