Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The block of bytes , , and is sent with its checksum, worked out as the total . This time interference changes two bytes: the block arrives as , , and .
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. .
Step 3. Detected? The checksum sent was also (from ). The two match, so the error is not detected.
Step 4. Why. The second byte went up by and the third went down by . The changes cancel in the total. A simple checksum only sees the total, so it misses errors that cancel. Real systems use cleverer checksum methods to make this much less likely.
Answer: (a) . (b) No. (c) The two changes cancel in the total, so a simple checksum cannot see them.
Log in to join the discussion.
Loading…