Hamming code
From Just Solve the File Format Problem
(Difference between revisions)
(Created page with "{{FormatInfo |formattype=electronic |subcat=Error correction }} '''Hamming codes''' are a well-known family of error correcting codes. A data stream is divided into blocks, an...") |
|||
| Line 1: | Line 1: | ||
{{FormatInfo | {{FormatInfo | ||
|formattype=electronic | |formattype=electronic | ||
| − | |subcat=Error correction | + | |subcat=Error detection and correction |
}} | }} | ||
'''Hamming codes''' are a well-known family of error correcting codes. A data stream is divided into blocks, and each block has a certain number of extra bits inserted into it. Within any block, all one-bit errors can be detected and corrected, and all two-bit errors can be detected. | '''Hamming codes''' are a well-known family of error correcting codes. A data stream is divided into blocks, and each block has a certain number of extra bits inserted into it. Within any block, all one-bit errors can be detected and corrected, and all two-bit errors can be detected. | ||
Latest revision as of 02:30, 25 March 2013
Hamming codes are a well-known family of error correcting codes. A data stream is divided into blocks, and each block has a certain number of extra bits inserted into it. Within any block, all one-bit errors can be detected and corrected, and all two-bit errors can be detected.
