Hamming code: Difference between revisions

Content deleted Content added
m unpiped links using script
Tags: Mobile edit Mobile web edit Advanced mobile edit
Line 157:
 
==[7,4] Hamming code==
[[File:Hamming(7,4).svg|thumb|300px|Graphical depiction of the four data bits and three parity bits and which parity bits apply to which data bits]]
 
{{main|Hamming(7,4)}}
[[File:Hamming(7,4).svg|thumb|300px|Graphical depiction of the four data bits and three parity bits and which parity bits apply to which data bits]]
 
In 1950, Hamming introduced the [7,4] Hamming code. It encodes four data bits into seven bits by adding three parity bits. As explained earlier, it can either detect and correct single-bit errors or it can detect (but not correct) both single and double-bit errors.