Hamming code: Difference between revisions

Content deleted Content added
Jmonti824 (talk | contribs)
[7,4] Hamming code: the [7,4] is NOT SECDED, although the [8,4] extended code is. Left out triple-bit detection since already in SECDED section.
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. ItAs canexplained detectearlier, andit correctcan single-biteither errorsdetect and detect (but not correct) doublesingle-bit errors. With the addition of an overall parity bit,or it can also detect (but not correct) tripleboth single and double-bit errors.
 
With the addition of an overall parity bit, it becomes the [8,4] extended Hamming code which is [[Hamming code#hamming codes with additional parity (SECDED)|SECDED]] and can both detect and correct single-bit errors and detect (but not correct) double-bit errors.
 
===Construction of G and H===