Difficulty: Medium
Correct Answer: Two bits or any even number of bits inverted in a block
Explanation:
Introduction / Context:
A simple parity check appends one parity bit so that the total number of 1s in a protected block is always even (even parity) or always odd (odd parity). The receiver recomputes the parity and flags an error if the parity does not match. While parity is inexpensive, it cannot detect all error patterns.
Given Data / Assumptions:
Concept / Approach:
Parity detects any error pattern that flips an odd number of bits, because an odd-bit flip toggles overall parity. Conversely, flipping an even number of bits leaves the parity unchanged, so the receiver sees a “valid” parity and accepts a corrupted block—an undetected error. This limitation motivates stronger error-detection codes such as checksums and CRCs.
Step-by-Step Solution:
Assume even parity for concreteness; the argument is symmetrical for odd parity.If 1, 3, 5, ... bits flip → total count of 1s changes by an odd number → parity toggles → error detected.If 2, 4, 6, ... bits flip → total count changes by an even number → parity unchanged → error undetected.
Verification / Alternative check:
Consider a simple 7-bit ASCII character plus parity. Flipping any two bits within the protected unit results in the same overall parity state. Generalizing to a whole block protected by one parity bit yields the same conclusion.
Why Other Options Are Wrong:
Odd-bit inversions (options a and c) are always detected because parity flips.
Common Pitfalls:
Thinking parity can locate the bit in error—it cannot; it only signals presence/absence of an error and completely misses even-bit flips.
Final Answer:
Two bits or any even number of bits inverted in a block
Discussion & Comments