摘要 |
A method and apparatus are disclosed for detecting errors in a data set of sequential binary digits by initially separating alternating ones of the digits into data subsets and generating a cyclic redundancy code (CRC) for each data subset. After appending the CRC to the respective data subset to form corresponding code subsets, the code subsets are merged into a code set. To check for errors following any operation on the code set likely to introduce such errors, the code set is separated into the code subsets, each including the respective data subset CRC, and a CRC is generated on each code subset. Depending upon the form of the CRC generator, the code subset CRC value will indicate the presence of an error and, preferably, the location of such error. In the latter form, error correction can be conveniently performed as the data set is being reformed.
|