Content deleted Content added
m unpiped links using script |
Eelmealdeal (talk | contribs) m added mention of similar-sounding Huffman code |
||
| (One intermediate revision by one other user not shown) | |||
Line 1:
{{distinguish|text=[[Huffman coding|Huffman code]]}}
{{short description|Family of linear error-correcting codes}}
{{More footnotes needed|date=March 2013}}
Line 157 ⟶ 158:
==[7,4] Hamming code==
{{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]]
▲{{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. 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.
| |||