摘要 |
The invention relates to systems for detecting and correcting data errors on information storage media. The memory space of the storage device is divided into information areas of identical size, which are selected from different parts of the storage device, and control zones, also selected from different parts of the storage device. Each group of data to be stored is in the form of a set of code words written to a corresponding information zone. Three reference control sums S 0 , S 1 , S 2 , each according to a corresponding preset formula, are established with the aid of a computation unit, and the reference control sums are written in the form of a code word with the same number to a corresponding control zone. In the event of failure of or damage to part of the storage device and in the event of the identification of data corruption, the current control sums according to the formulae for each set of code words with identical numbers in all of the information zones are calculated with the aid of the computation unit. The values of the stored reference control sums and the values of the current control sums are used for recovering lost data, with a system of equations being solved. The number of equations in the system is dependent on the number of failed or faulty zones in the storage device. |