Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A computer sends the byte 01001101 to a device using an echo check. The byte that comes back to the computer is 01001111.
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. Compare. Sent 01001101, returned 01001111. Only position differs, so bit differs.
Step 2. Who compares. The sender (the computer) compares the returned byte with the one it sent. They differ, so an error has occurred, and the computer sends the byte again.
Step 3. Which way? No. The byte may have arrived correctly and been damaged on the way back, or the other way round. The echo check cannot tell. This is one drawback of the echo check.
Answer: (a) . (b) The sender compares, finds an error and sends again. (c) No.
Log in to join the discussion.
Loading…