Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A block holds the four bytes , , and . The checksum is the remainder when the total of the bytes is divided by .
Parity block: each byte has a parity bit and a parity byte holds the parity bit of each column; the wrong bit is where the failing row and the failing column cross. Checksum: the sender works out a value from the block and sends it; the receiver works it out again; a difference means an error. Here the checksum is the total of the bytes . Echo check: the receiver sends the data back and the sender compares.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The total. .
Step 2. The checksum. . This is less than , so the checksum is .
Step 3. The receiver. The total is now , and .
Step 4. What happens. does not match , so an error has occurred. The receiver asks for the block to be sent again.
Answer: (a) . (b) . (c) ; it differs from , so the block is sent again.
Log in to join the discussion.
Loading…