error detection and correction
error detection and correction
(algorithm, storage)Several codes can perform Single Error Correction, DoubleError Detection (SECDEC). One of the most commonly used isthe Hamming code.
At the other technological extreme, cuniform texts from about1500 B.C. which recorded the dates when Venus was visible,were examined on the basis of contained redundancies (thedates of appearance and disappearance were suplemented by thelength of time of visibility) and "the worst data set everseen" by [Huber, Zurich] was corrected.
RAM which includes EDAC circuits is known as error correcting memory (ECM).
[Wakerly, "Error Detecting Codes", North Holland 1978].
[Hamming, "Coding and Information Theory", 2nd Ed, PrenticeHall 1986].