Hamming code: Difference between revisions

Revision as of 13:40, 5 March 2023

Revision as of 10:53, 19 March 2023

Line 164:

{{main|Hamming(7,4)}}

In 1950, Hamming introduced the [7,4] Hamming code. It encodes four data bits into seven bits by adding three parity bits. It can detect and correct single-bit errors. and detect (but not correct) double-bit errors. With the addition of an overall parity bit, it can also detect (but not correct) doubletriple-bit errors.

===Construction of G and H===