Problem Statement
Explain how the Hamming Code works for error detection and correction.
Explanation
Hamming Code uses redundant parity bits placed at specific positions in a binary data block to both detect and correct single-bit errors. Each parity bit covers certain data bits based on binary positions. When the receiver recomputes parity, a mismatch indicates which bit is corrupted. The bit is flipped to recover the correct data. Hamming Code is widely used in memory systems and demonstrates a clever trade-off between redundancy and reliability.