Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A printer link uses odd parity. Three bytes arrive:
101101000110110111100011Interference can cause data loss, data gain and data change. With even parity the parity bit makes the number of 1s in the byte even; with odd parity it makes it odd. The receiver counts the 1s in each byte: the wrong parity means an error. An even number of flipped bits is not detected.
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. Count each byte.
10110100 has ones: even, so it fails.01101101 has ones: odd, so it passes.11100011 has ones: odd, so it passes.So byte fails.
Step 2. The failed byte. The receiver knows at least one bit has changed. It cannot tell which, so it asks for the byte to be sent again.
Step 3. The bytes that pass. No. If two bits flipped in a byte, the count of 1s would still be odd. The check would pass even though the byte is wrong.
Answer: (a) byte fails, the first. (b) It asks for that byte to be sent again. (c) No: an even number of flipped bits is not detected.
Log in to join the discussion.
Loading…