RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2024, том 36, выпуск 1, страницы 61–72 (Mi tisp856)

Применение энтропии для обнаружения ошибок модулярного кода в системах надежного распределенного хранения

В. А. Кучуковab

a Институт системного программирования им. В.П. Иванникова РАН
b Северо-Кавказский федеральный университет

Аннотация: В статье рассмотрена проблема обнаружения и локализации ошибок модулярного кода. Рассмотрено применение энтропии для обнаружения ошибок полиномиальной системы классов вычетов, исправление ошибок в которой осуществляется методом наибольшего правдоподобия. Для системы остаточных классов предложен подход к обнаружению ошибок через энтропию, позволяющий обнаружить ошибки большей кратности, по сравнению с классическим подходом. Для исправления ошибок рассмотрены методы наибольшего правдоподобия и метод проекций. Введенные ограничения на избыточное основание СОК позволило обнаружить не только все одиночные ошибки по рабочим модулям, но также и ряд ошибок по двум основаниям. Предложена система надежного распределенного хранения, позволяющая обнаружить и исправить ошибки, возникающие при приеме данных из облаков.

Ключевые слова: система остаточных классов, полиномиальная система классов вычетов, энтропия, обнаружение ошибок

DOI: 10.15514/ISPRAS-2024-36(1)-5



© МИАН, 2024