Computing (FOLDOC) dictionary
error detection and correction
Jump to user comments
algorithm, storage (EDAC, or "error checking and
correction", ECC) A collection of methods to detect errors in
transmitted or stored data and to correct them. This is done
in many ways, all of them involving some form of coding. The
not only detect that an error has occurred, but also which
bits have been inverted, and should therefore be re-inverted
to restore the original data. The more extra bits are added,
the greater the chance that multiple errors will be detectable
and correctable.
Several codes can perform Single Error Correction, Double
Error Detection (SECDEC). One of the most commonly used is
At the other technological extreme, cuniform texts from about
1500 B.C. which recorded the dates when Venus was visible,
were examined on the basis of contained redundancies (the
dates of appearance and disappearance were suplemented by the
length of time of visibility) and "the worst data set ever
seen" by [Huber, Zurich] was corrected.
[Wakerly, "Error Detecting Codes", North Holland 1978].
[Hamming, "Coding and Information Theory", 2nd Ed, Prentice
Hall 1986].
(1995-03-14)