СПОСОБ ВОССТАНОВЛЕНИЯ ЗАПИСЕЙ В ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ, СИСТЕМА ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ И МАШИНОЧИТАЕМЫЙ НОСИТЕЛЬ

1. Способ восстановления записей в запоминающем устройстве, заключающийся в том, что:
- разделяют область памяти упомянутого запоминающего устройства на информационные зоны и контрольные зоны;
- записывают каждую группу подлежащих запоминанию данных в виде набора кодовых слов в соответствующую информационную зону;
- находят при каждой записи подлежащих запоминанию данных в упомянутое запоминающее устройство с помощью соответствующего вычислительного блока по меньшей мере две эталонных контрольных суммы, каждую по соответствующей заранее установленной формуле, для каждого набора кодовых слов с одинаковыми номерами во всех упомянутых информационных зонах;
- записывают каждую из найденных контрольных сумм в виде кодового слова с тем же номером в соответствующую контрольную зону;
- в процессе использования упомянутого запоминающего устройства неоднократно вычисляют с помощью упомянутого вычислительного блока текущие контрольные суммы по упомянутым заранее установленным формулам для каждого набора кодовых слов с одинаковыми номерами во всех информационных зонах;
- сравнивают с помощью упомянутого вычислительного блока каждую из вычисленных текущих контрольных сумм с соответствующей эталонной контрольной суммой для набора кодовых слов с теми же номерами, записанной в соответствующую контрольную зону, для нахождения синдрома ошибок;
- при нахождении упомянутого синдрома ошибок заменяют выявленные ошибки записи правильными значениями;
- при этом упомянутое выявление ошибок записи производят путем соответствующих вычислений с помощью упомянутого вычислительного блока над многочленами, в которых в качестве коэффициентов используют упомянутые кодовые слова с одинаковыми номерами во всех информационных зонах, а в качестве порождающего многочлена, по модулю которого производят соответствующие вычисления над упомянутыми многочленами, используют такой многочлен, который не обладает свойством неразложимости на множители и порождает конечное кольцо.
2. Способ по п.1, в котором количество вычисляемых контрольных сумм равно двум, в качестве упомянутых заранее установленных формул для вычисления контрольных сумм используют формулы:
0
1
N-1
P=D+D+…+D и
0
0
1
1
N-1
N-1
Q=gD+gD+…+gD,
i
i1
i2
iS
i
где D - i-я информационная зона, в которую записаны кодовые слова d, d,…, d; i=0,…, N-1; g - коэффициент, S - количество кодовых слов, которое можно записать в i-ю информационную зону,
а ошибки записи выявляют путем решения получающейся из этих формул системы уравнений.
3. Способ по п.2, в котором в качестве упомянутого порождающего многочлена используют многочлен:
128
7
2
x+x+x+x+1.
4. Способ по любому из пп.1-3, в котором упомянутый вычислительный блок входит в состав упомянутого запоминающего устройства.
5. Способ по любому из пп.1-3, в котором упомянутый вычислительный блок является внешним по отношению к упомянутому запоминающему устройству.
6. Система для восстановления записей в запоминающем устройстве, содержащая упомянутое запоминающее устройство, включающее в себя N информационных зон и по меньшей мере две контрольные зоны, и вычислительный блок, при этом:
- каждая из упомянутых N информационных зон запоминающего устройства выполнена с возможностью записи в нее группы подлежащих запоминанию данных в виде набора кодовых слов;
- каждая из упомянутых по меньшей мере двух контрольных зон запоминающего устройства выполнена с возможностью записи в нее соответствующей контрольной суммы;
- упомянутый вычислительный блок выполнен с возможностью:
- нахождения по меньшей мере двух эталонных контрольных сумм, каждую по соответствующей заранее установленной формуле, для каждого i-го набора кодовых слов, где i=0,…,N-1, во всех упомянутых N информационных зонах при каждой записи подлежащих запоминанию данных в упомянутое запоминающее устройство;
- неоднократного вычисления, в процессе использования упомянутого запоминающего устройства, текущих контрольных сумм по упомянутым заранее установленным формулам для каждого i-го набора кодовых слов во всех упомянутых N информационных зонах;
- сравнения каждой из вычисленных текущих контрольных сумм с соответствующей эталонной контрольной суммой, записанной в соответствующую из упомянутых контрольных зон, для нахождения синдрома ошибок;
- выявления ошибок записи по найденному синдрому ошибок и замены выявленных ошибок записи правильными значениями путем соответствующих вычислений над многочленами, при которых в качестве коэффициентов используют упомянутые кодовые слова с одинаковыми номерами во всех N информационных зонах, а в качестве порождающего многочлена, по модулю которого производят соответствующие вычисления над упомянутыми многочленами, используют такой многочлен, который не обладает свойством неразложимости на множители и порождает конечное кольцо.
7. Система по п.6, в которой количество вычисляемых контрольных сумм равно двум, в качестве упомянутых заранее установленных формул для вычисления контрольных сумм используют формулы:
0
1
N-1
P=D+D+…+D и
0
0
1
1
N-1
N-1
Q=gD+gD+…+gD,
i
i1
i2
iS
i
где D - i-я информационная зона, в которую записаны кодовые слова d, d,…, d; i=0,…, N-1; g - коэффициент, S - количество кодовых слов, которое можно записать в i-ю информационную зону,
а ошибки записи выявляют путем решения получающейся из этих формул системы уравнений.
8. Система по п.7, в которой в качестве упомянутого порождающего многочлена используют многочлен:
128
7
2
x+x+x+x+1.
9. Способ по любому из пп.6-8, в которой упомянутый вычислительный блок входит в состав упомянутого запоминающего устройства.
10. Система по любому из пп.6-8, в которой упомянутый вычислительный блок является внешним по отношению к упомянутому запоминающему устройству.
11. Машиночитаемый носитель, предназначенный для непосредственного участия в работе компьютера и содержащий компьютерную программу, при исполнении которой в компьютере выполняются действия способа по любому из пп.1-3.